Montenegro representou a Seleção Argentina Sub-20 na Copa do Mundo FIFA Sub-20 de 1999, e fez sua estreia pela Seleção Principal contra o Chile, no dia 18 de abril de 2007.