Como todo grande jogador argentino, Fernando Gago teve suas primeiras aparições com a camisa da Seleção Argentina em categorias inferiores à principal. O momento de consagração veio em 2005, quando conquistou a Copa do Mundo FIFA Sub-20 disputada na Holanda, ao lado dos companheiros Lionel Messi, Sergio Agüero e Oscar Ustari.