وینچنزو مونتلا اولین بازی ملی خود را در تاریخ ۵ ژوئن ۱۹۹۹ و در مقابل تیم ملی ولز به انجام رساند. وی به عنوان بازیکن در مسابقات جام ملت‌های اروپا ۲۰۰۰ و جام جهانی ۲۰۰۲ حضور داشت. او در ترکیب تیم ملی ایتالیا ۲۰ بار به میدان رفته‌است و ۳ گل ملی در کارنامهٔ خود نیز دارد.