The Indian foreign minister SM Krishna’s four-nation visit to Israel, Jordan, Palestine and the UAE from January 8 to 11, 2012, has been seen as the beginning of a “new approach ” in India’s foreign policy towards West Asia in general and the Arab Gulf region in particular. India has unequivocally accepted the paradigm that the relations with both Palestine as well as Israel are equally significant to its core national interests.