મે 1996માં વાજપેયી પહેલી વખત 13 દિવસ માટે વડા પ્રધાન બન્યા હતા, તે સમયે પાકિસ્તાનમાં બેનઝીર ભુટ્ટો વડાં પ્રધાન હતાં.