Mihali jugó 31 partidos internacionales, para la selección nacional rumana y no anotó goles. Participó en el mundial de Estados Unidos 1994, donde la selección rumana llegó a su mejor participación en una copa del mundo: Cuartos de final. Mihali jugó 4 de los 5 partidos. También participó en la Eurocopa de Inglaterra 1996, donde su selección quedó eliminado en la primera fase.