Prime Minister Narendra Modi on Saturday became the first Indian Prime Minister to set foot in Ramallah where he expressed support for a sovereign Palestine at peace with its neighbourhood while his host President Mahmoud Abbas said India has a role in ensuring a two-state solution.