Puolan maajoukkueessa Dudka debytoi vuonna 2004. Sen jälkeen hän nousi maansa kärjen tuntumaan ja oli mukana MM-kisoissa 2006, missä hän pääsi vaihdosta kentälle yhdessä ottelussa. EM-kilpailuissa 2008 hän pelasi täyden ajan Puolan kaikissa kolmessa ottelussa.