Mejía made his senior debut for Honduras in a January 2011 UNCAF Nations Cup match against Costa Rica and has, as of January 2013, earned a total of 15 caps, scoring 1 goal. He has represented his country at the 2011 UNCAF Nations Cup as well as at the 2011 CONCACAF Gold Cup.