El 19 de noviembre de 2008, Papa debutó en la Selección Argentina en la victoria 1 a 0 como visitante en un encuentro amistoso ante Escocia en Glasgow, en lo que fue también el debut como entrenador albiceleste de Diego Maradona.