Em junho de 2007, depois de grandes atuações pelo seu time o , foi convocado para a Seleção Paraguaia de Futebol que participou da Copa América de 2007. Nas quartas de final da competição, o Paraguai jogou contra o México. No segundo minuto, o goleiro Aldo Bobadilla foi expulso depois de uma falta sobre Nery Castillo e, depois de Justo Villar ter se machucado no início do torneio, acabou dando a Zayas a chance de jogar no resto da partida. O Paraguai terminou o jogo com 10 jogadores e, eventualmente, perderam de 6-0, acabando assim a campanha na competição.