Avec l'équipe roumaine, il participe à deux Coupes du monde, en 1994 aux États-Unis, où la Roumanie atteint les quarts de finale, et en 1998 en France, que la Roumanie quitte au stade des huitièmes de finale. Munteanu fait également partie de l'équipe qui joue les phases finales des championnats d'Europe 1996, où la Roumanie subit trois défaites en trois matchs au premier tour, et 2000, où elle crée la surprise en éliminant l'Allemagne et l'Angleterre au premier tour, avant de buter en quarts de finale face à l'Italie. Il inscrit un but contre l'Angleterre lors de ce tournoi.