Márquez is the third most-capped player in the history of the Mexico national team, earning 147 caps throughout his career. In 2018, he became only the third player to play for his national team in five consecutive editions of the FIFA World Cup, alongside compatriot Antonio Carbajal, appearing in the 2002, 2006, 2010, 2014 and 2018 editions of the tournament. He is also the Mexican player with the most World Cup matches played with 19. With the national team, Márquez won the 1999 FIFA Confederations Cup, and the 2003 and 2011 editions of the CONCACAF Gold Cup.