British Prime Minister Keir Starmer has pledged to step up the country's engagement in the Middle East to support long-term stability, the government said on Monday.