Vyntra deltok i Sommer-OL 2004 for det greske fotballandslaget. Han var med også i A-landslagstroppen til Confederations Cup i 2005, der han spilte to kamper. I 2008 var han med i troppen til fotball-EM, der han spilte en kamp. Han ble tatt ut til Fotball-VM 2010 i Sør-Afrika.