Correa est sélectionnée en équipe nationale à partir de 2003 ; elle fait partie des joueuses remplaçantes lors de la Coupe du monde 2003, mais ne joue finalement pas. Lors de l’édition suivante, elle encaisse onze buts face à l’Allemagne lors de la première rencontre, et ne joue pas les deux autres matchs de poule. Elle dispute ensuite les Jeux olympiques d'été de 2008 organisés à Pékin, sans réussir à dépasser le 1 tour. L’Argentine ne parvient pas à se qualifier pour la Coupe du monde 2011, Vanina Correa décide alors d'arrêter sa carrière en 2012.