Šulc a szlovák válogatottban 60 alkalommal szerepelt és 249 gólt szerzett. Részt vett a 2008-as Európa-bajnokságon, a 2009-es világbajnokságon és a 2011-es világbajnokságon is.