В 2001 году Зинья, после пяти лет проживания на территории Мексики, принял мексиканское гражданство. Его «крёстным отцом» в национальной сборной стал аргентинский специалист Рикардо Лавольпе, который включил Зинью в число трёх возрастных игроков (старше 23 лет) для усиления Олимпийской команды на турнире в Афинах. В середине 2000-х годов Зинья был одним из сильнейших футболистов Мексики на своей позиции и под руководством Лавольпе принял участие ещё в трёх турнирах — в Кубке конфедераций 2005 (мексиканцы заняли четвёртое место), Золотом кубке КОНКАКАФ в том же году, а также на чемпионате мира 2006 года. В Германии Зинья провёл все 4 игры, а Мексика дошла до стадии 1/8 финала.