Menjívar made his debut for El Salvador in a November 2002 friendly match against the United States and has earned a total of 16 caps, scoring no goals. He has represented his country at the 2003 UNCAF Nations Cup as well as at the 2003 and 2007 CONCACAF Gold Cups.