New British Prime Minister Theresa May spoke to her Israeli counterpart Benjamin Netanyahu for the first time since taking over at 10 Downing Street.

Netanyahu telephoned May to discuss how the two countries can work together in a variety of fields.

Netanyahu wished May good luck as she begins her premiership. They discussed regional issues and the possibility of increasing cooperation in a number of fields, including combating global terrorism.

They also discussed “ways in which the two countries can maintain and increase cooperation in a wide variety of fields” during the phone call, according to the Israeli Prime Minister’s Office.

The Israeli leader sent May a letter of congratulations on July 13, when she became Prime Minister.

May also received warm wishes at the time from other prominent Israeli leaders including opposition leader and Zionist Union head Isaac Herzog and his colleague, former Foreign Minister Tzipi Livni.

May has been described by several political leaders as a supporter of Israel, including Israel’s former-Ambassador to the UK Daniel Taub and former-Communities Minister Eric Pickles MP.

May, who was Home Secretary (Interior Minister) before becoming Prime Minister, visited Israel in summer 2014, during a difficult period in which the kidnapping of three Israeli teenage boys led to extremely high tensions.

She has also been a regular speaker at Jewish communal events, delivering a keynote address at the Bnei Akiva youth organisation to mark Israel’s Independence Day last year.

Last year, she made an impassioned speech expressing solidarity at a Board of Deputies event in the wake of the Paris terror attack at a kosher supermarket.

May told the Conservative Friends of Israel two years ago “it is worth re-stating the threats faced by Israel because they are considerable,” going on to list Hamas, Hezbollah, ISIS and Iran.

She said that “no democratic government could, in the face of such danger, do anything but maintain a strong defence and security capability and be prepared to deploy it if necessary”. At the same time, she said that “there will be no lasting peace or justice in the region until the Palestinian people are able to enjoy full civil rights themselves”.

As Interior Minister for six years, May has worked closely with the Community Security Trust (CST) and other Jewish groups, often personally chairing meetings that others might have delegated to a junior minister.