В 2003 году Мехи был вызван в состав сборной Венесуэлы по футболу в первый раз. Первый матч он сыграл 26 июля 2003 года против Нигерии (матч закончился поражением 0:1). Он попал в заявку Венесуэлы на Кубок Америки 2004, сыграл все 3 матча в группе, но не смог помочь команде, заработавшая лишь 1 очко и занявшая последнее место в группе А. Мехи также участвовал в матчах отбора на ЧМ-2006 и на ЧМ-2010. Последний его матч за сборную прошел 9 сентября 2008 года в отборочном турнире на ЧМ-2010 против Парагвая (Венесуэла проиграла в нем 2:0). За все время Мехи сыграл 29 матчей за первую сборную и не забил голов.