Zeballos fue citado por primera vez a la Selección de Paraguay de la mano del DT Gerardo Martino, en febrero de 2008.