The Eritrean government has accused Sudan and Ethiopia of plotting to overthrow President Isaias Afeworki, who has been in power since 1991.
According to a Ministry of Information statement, Ethiopian Prime Minister Abiy Ahmed and Sudanese President Omar Hassan al-Bashir had agreed to support Eritrean armed rebels following the former's visit to Khartoum early this month.
"Both governments have agreed to provide these groups with material support inside their respective borders as well as to extend to them requisite facilities for enhancing their free and unhindered, cross-border, movements in the two countries," the statement reads.
The statement claimed that part of the financial and logistical support was provided by Qatar.
Sudan and Ethiopia, it said further, have assigned senior military officers to coordinate the operation of an unnamed Qatari-funded jihadist group based in Khartoum.
Addis Ababa and Khartoum early this month agreed to deploy military forces to protect their respective borders and to guard the controversial Grand Ethiopia Renaissance Dam (GERD), which is located close to Sudan.
Mr Abiy, in his inaugural speech on April 2, expressed his intention to resolve the hostility with Eritrea through negotiation.
It is not the first time Eritrea was accusing Sudan and Ethiopia of supporting rebels. Early March, the Asmara government issued a similar statement and blamed Qatar for providing weapons and a fighter jet to Sudan, to attack Eritrea.
Both Ethiopia and Eritrea hosted and supported each other's rebels following the bloody border war decades ago.
Eritrea has strained relations with Sudan in the recent years, after Khartoum teamed up Addis Ababa on several projects.
Qatar, a long time friend of Eritrea, recently changed its policy towards Asmara, following the latter's dalliance with Saudi Arabia and United Arab Emirates on regional politics.