Icardi and Dybala, who are both revered as elite forwards within Europe for Serie A giants Inter and Juventus respectively but were made to remain patient within the international arena.
With the South Americans packed with talent in their front-line, the 25-year-old's were handed a chance to stake their claim by interim coach Lionel Scaloni.
In the absence of the old-guard; Gonzalo Higuain, Lionel Messi, Sergio Aguero and Angel di Maria, the duo, along with Erik Lamela and Giovanni Simeone impressed against the North Americans.
Icardi opened the scoring with a calm finish as early as the second minute and Dybala, who was a second-half substitute, was teed up by Simeone late on to seal an impressive win.
After the game Icardi aimed a slight dig at the more experienced stars who have thus far failed to bring silverware to the nation throughout their era.
"I lived through the past and there wasn't as much that before. Hopefully, it can continue. [In the past cycle], I didn't feel it," he said after winning his eighth cap, as quoted by ESPN.
"Previously, with the experienced players, that wasn't felt. Today we start from the bottom and we all want to do well for the coaching staff."
And Dybala, who earned his 18th appearance for La Albiceleste said'; "Hopefully this breaks my bad luck and the net opens up for me."
— Selección Argentina ???????? (@Argentina) November 21, 2018
Argentina starting XI: G. Rulli; M. Acuña, W. Kannemann, Ramiro Funes Mori, G. Mercado, M. Meza, S. Ascacíbar, R. Pereyra, R. de Paul, M. Icardi, E. Lamela.
Mexico starting XI: José Corona; G. Arteaga, Julio Domínguez, E. Álvarez, J. Dueñas, É. Gutiérrez, E. Aguirre, V. Guzmán, J. Aquino, H. Martín, I. Brizuela.