Menjívar made his debut for El Salvador in a March 1989 friendly match against Guatemala and has earned a total of 16 caps, scoring no goals. He has represented his country at the 1995 UNCAF Nations Cup and was a non-playing squad member at the 1996 CONCACAF Gold Cup.