A Mexican international since 2005, Ochoa received his first cap at age 20 in a friendly match against Hungary. He has been included in the squads for the 2006, 2010, 2014, and 2018 FIFA World Cups, the 2013 and 2017 FIFA Confederations Cup, the 2004 Summer Olympics, the 2007 Copa América, the Copa América Centenario, the 2007, 2009, 2015, and 2019 CONCACAF Gold Cup, and was originally in the 2011 CONCACAF Gold Cup before being suspended from the competition due to false doping allegations.