The Desert Foxes face European Champions Portugal on Thursday in an international friendly match in Lisbon, fresh from last Friday’s 3-2 home loss to Cape Verde in another warm-up game.
Friday’s result undoubtedly put Madjer’s job on the line after it was preceded by recent defeats to Iran and Saudi Arabia, putting his overal record to two victories, a draw and three defeats since taking over from Spaniard Lucas Alcaraz last November.
Madjer’s alleged frosty relationship with some senior players also seem to have further complicated his fourth spell at the helm of Algeria.
“Unauthorised voices have risen to demand changes in the technical management of the national team in the aftermath of the defeat in a friendly match against Cape Verde," Faf said in a statement on their official website.
"The President of the Algerian Football Federation and his Federal Bureau, while respecting the opinions of the others, reminds the public that all the decisions involving the future of the national football and the national team are the sole sovereignty of the Faf Federal Office as stipulated in article 36 of the Algerian Football Federation's statutes.
“Also, the President of the Faf and the members of the Federal Bureau denounce the campaign of persecution directed against the person of the national coach especially on the eve of an important friendly match against Portugal this Thursday, June 7 in Lisbon.”
Thursday’s match could pile more pressure on Madjer whose men face a Portugal side boasting the return of Real Madrid star Cristiano Ronaldo.
Algeria are one of the high-profile African countries who failed to qualify for the upcoming World Cup in Russia after a winless qualification round.
Algeria's former coach at the 2014 Fifa World Cup Vahid Halilhodzic has been touted to return, while current Morocco coach Herve Renard has also been linked with the Algerian job in the event that Madjer gets the boot.