Montella on pelannut myös Italian maajoukkueessa. Hän on edustanut Italiaa vuoden 2000 EM-kisoissa ja vuoden 2002 MM-kisoissa.