Cagna estreou na Seleção Argentina em 1992, vencendo a Copa Rei Fahd (precursora da Copa das Confederações). Disputou ainda os Jogos Pan-Americanos de 1995 e a Copa América de 1999. Seu único gol pela "Albiceleste" foi em 1998, contra Israel, porém não foi convocado para a Copa da França. No total, o meio-campista atuou 19 vezes pela Seleção Argentina.