Šimundža spilte første kamp for Slovenias herrelandslag i fotball 9. oktober 1999, og kom til å spille sammenlagt tre kamper for landslaget fram til 1999. Med landslaget har han spilt mot Estland, Bosnia-Hercegovina og Hellas.