Garguła estreou na Seleção Polonesa em 2006, mas ele não foi convocado para a Copa de 2006. Fez parte da delegação polonesa na Eurocopa de 2008, disputando uma partida, e sua seleção amargou a lanterna do Grupo B, com apenas um ponto, um gol marcado e quatro sofridos.