Relations between the two countries were also made stronger by former prime minister Tony Blair's efforts for a two state resolution