Mohamed Fahmy and Baher Mohamed were sentenced to seven and 10 years in jail respectively last year.
Muslim clerics also condemned the burning to death of the pilot, Mouath al-Kasaesbeh, saying such a form of killing was considered despicable by Islam.
Charles embarked on a six-day tour of the Middle East this weekend.
ISIL fighters have brought large areas in Syria and Iraq under their control.
The UAE suspended flights as part of the US-led coalition conducting air strikes against ISIL because of concerns about search and rescue capabilities.
Yemen has been in political limbo since the president and prime minister resigned last month after the Houthis seized the presidential palace.
The UAE’s decision to withdraw its planes raised fears that regional support for the coalition air campaign might be slipping.
Assailants on a motorcycle threw flammable materials and then opened fire at the restaurant, state news agency MENA said.
Jordan hanged two Iraqi jihadists, one a woman, on Wednesday and vowed to intensify military action against ISIL.
His message offered condolences to the Jordanian people and King Abdullah of Jordan.
The officials said the UAE had suspended its participation in the air campaign because of concern for pilots’ safety.
Greste was released on Sunday after 400 days in a Cairo jail and had been in Cyprus since.
Saudi Arabia, Kuwait and the UAE gave Egypt more than $12 billion in aid after former President Mohamed Mursi was toppled in 2013.
ISIL fighters released a video on Tuesday showing Jordanian pilot Muath al-Kasaesbeh being burnt alive in a cage.
A Jordanian official said the authorities would swiftly execute several militants in retaliation.
Fahmy’s colleague, Peter Greste, an Australian citizen, was released on Sunday.
Australian Peter Greste was released on Sunday after 400 days in a Cairo jail while his colleagues still remain in jail.
Cameron said that Saudi is a valuable partner of the West in the region and has helped in the fight against terrorism.
The men were convicted of playing a role in the killings of 16 policemen in the town of Kardasa in August 2013.
A security official said another journalist Mohammed Fahmy was expected to be released from Cairo’s Tora prison within days.
In a show of defiance, prime minister Abe vowed to increase Japan’s food, medicine and other humanitarian aid for the Middle East.
A list published on the agency’s website included names of well-known Sunni and Shi’ite Muslim families.
The wounded man was taken to hospital and was in a stable condition, state news agency said.
The US and Canada have urged Saudi government to cancel the flogging, saying that it was a violation of human dignity.
Marib has most of Yemen’s oil and gas fields and has long been a battleground between various factions.
Mazen Alotaibi was found guilty in Las Vegas in 2013 of kidnapping, burglary, coercion, lewdness on a child and sexual assault on a minor.
Appearing in court, Salman denied all charges and said he had been calling for reforms in Bahrain through legal means.
Obama cut short a trip to India to fly to Riyadh, and was joined on the four-hour visit by a big delegation.
Obama’s visit comes as Washington struggles with worsening strife in the Middle East and counts Saudi Arabia among its few steady partners in the region.
US President Barack Obama will fly a 30-member delegation to Riyadh on Tuesday.