Qatar has said that Egypt must release jailed Muslim Brotherhood leaders to help resolve a political crisis following the overthrow of Islamist president Mohammed Mursi.
After returning from a visit to Cairo, Qatar's foreign minister Khaled al-Attiya complained he had not been able to meet all the parties he had been promised to see.
Mr Attiya has been trying to mediate an end to the political turmoil in Egypt and spent several days in the capital.
Mr Mursi, Egypt's first freely elected president, was ousted on 3 July following large protests.
He is being detained at an undisclosed location and thousands of his supporters are camped out at two protest sites in Cairo.
"My wish for the brothers in Egypt is to release the political prisoners as soon as possible because they are the key to unlocking this crisis," Mr Attiya told Qatar-based Al Jazeera television.
"Without a serious dialogue with all the parties, and most importantly with the political prisoners because they are the main element in this crisis, I believe things will be difficult."
Qatar had been a main supporter of Egypt under Brotherhood rule, giving the Arab country $7 billion (€5bn) in aid before Mr Mursi was ousted.
Mr Attiya said he had met jailed Brotherhood deputy leader Khairat El-Shater and interim Vice President Mohammed ElBaradei.
However, he was not able to see Mr Mursi or army chief General Abdel Fattah al-Sisis.
He said there had been an agreement that he would be able to meet all parties.
US Deputy Secretary of State William Burns and European Union envoy Bernardino Leon met Mr Shater, who is in prison on charges of inciting violence after Mursi's downfall, on Monday.
They tried to persuade him to recognise that there was no realistic prospect of Mr Mursi being reinstated and to accept a political compromise.
A Brotherhood spokesman said Mr Shater had insisted they should be talking to Mr Mursi and the only solution was the "reversal of the coup".
Mr Mursi took power in June 2012, 16 months after the overthrow of Hosni Mubarak, who had ruled for nearly 30 years.
Fears that Mr Mursi was trying to establish an Islamist autocracy, coupled with a failure to ease economic hardship afflicting most of Egypt's 84 million people, led to mass street demonstrations, triggering the army move.
Almost 300 people have been killed since the overthrow, including 80 shot dead by security forces on 27 July.
