Salim gikk på St. Stephen's College ved Universitetet i Delhi, og fikk sin mastergrad i internasjonale studier ved School of International and Public Affairs ved Columbia University i New York. Salim holder seks æresdoktorater, fra Universitetet på Filippinene, Los Baños (1980), Universitetet i Maiduguri (1983), Universitetet på Mauritius (1991), Universitetet i Bologna (1996) og Universitetet i Cape Town (1998).