Mendieta made his debut for Panama in an October 1980 FIFA World Cup qualification match against El Salvador and has played 80 times for the national team including unofficial matches during the 1980s and early 1990s. He represented his country in 16 FIFA World Cup qualification matches and played at the 1993 CONCACAF Gold Cup.