Indian Prime Minister Atal Bihari Vajpayee has threatened to declare war on Pakistan following an attack on the parliament building in New Delhi last week.