Очоа дебютира за мъжкия отбор на Мексико през 2004 г. Взима участие на Златната купа 2007 и 2009 и Копа Америка 2007. На Световното първенство 2006 е трети вратар на отбора, а на Световното първенство 2010 е втори избор след Оскар Перес.