British Prime Minister Theresa May and President Abdel Fattah El Sisi agreed yesterday to work on strengthening ties between Egypt and the UK during a phone call, according to an Ittihadiya statement.