Football's world governing body, Fifa, has appointed its own security officer to coordinate safety arrangements for Friday's 2010 World Cup qualifier between Algeria and The Gambia in Blida.
The Gambia Football Association (GFA) wrote to Fifa alleging that two Algerian players made threats to their player during last Saturday's game in Banjul between the two teams.
The GFA said the two called themselves "terrorists" and threatened to blow up their hotel when the teams meet in Algeria.
Algeria's Football Federation dismissed the accusations as "baseless."
"We have decided to appoint a Fifa security officer in the person of Mr Amr Shaheen from Egypt," said Fifa general secretary Jerome Valcke in a letter to the GFA.
"Mr Shaheen will coordinate the security arrangement with the Algerian Football Federation on site."
Algeria were beaten 1-0 by The Gambia in Banjul on 14 June.
The Gambia Football Association (GFA) subsequently detailed their allegations in a letter to Fifa.
It's not true. It's baseless.
Algerian Football Federation vice president Hamid Zefzaf
"We regret to inform you that during The Gambia/Algeria match played on 14 June, several threats were made to our players by certain Algerian players who claimed to be 'terrorists'," said GFA secretary general Jammeh EK Bojang, in the statement to Fifa.
"Our player, Ousman Jallow, was confronted during the match by two Algerian players, who threatened to bomb our hotel in Algiers during the return match this coming weekend.
"As a consequence, we are writing to inform you of these threats so that precautionary measures can be taken to safeguard the well-being of our national delegation in Algeria." the statement added.
Algerian Football Federation vice president Hamid Zefzaf, told Reuters: "It's not true. It's baseless. We haven't spoken to them in that way.
Algeria has been rocked by violence since civil conflict in the 1990s that killed up to 200,000 people.
Recent years have seen repeated bomb attacks by Islamist militants who have called themselves the North African wing of Osama bin Laden's al Qaeda network.
Bookmark with:
What are these?