Israeli Deputy Foreign Minister Danny Ayalon said Tuesday that Israel has the right to build anywhere in Jerusalem .