3. mars 2007 landslagsdebuterte Vincze mot Norge, og ble året etter tatt ut i troppen foran Håndball-EM 2008, samt Håndball-EM 2010, Håndball-EM 2012 og Håndball-VM 2013.