વાજપેયીએ 1999માં પાકિસ્તાનની મુલાકાત કરી લાહોર બસ સેવાની શરૂઆત કરાવી હતી. તેમના આ પગલાને પાર્ટીએ વખોડી હતી. જોકે કોંગ્રેસની સરકારમાં મનમોહન સિંહ દ્વારા તેમના આ પહેલને આગળ ધપાવી હતી.