Dudka a reprezentat Polonia la Campionatul Mondial de Fotbal din 2006, Euro 2008 și la Euro 2012. A marcat două goluri la națională, unul pe 3 februarie 2007, într-un meci amical desfășurat în Spania, la Jerez de la Frontera, câștigat în fața Estoniei cu scorul de 4-0. Al doilea meci în care a marcat a fost cel cu Azerbaidjanul din 24 martie 2007, câștigat cu 5-0 și contând pentru calificările la Euro 2008.