Gambia are looking for a new coach after Belgian Paul Put was fired for failing to lead the team to the 2012 Africa Cup of Nations.
The 55-year-old was sacked on Monday following the Scorpions dismal performance in the qualifiers.
The team's goalkeeping coach Franco Cresentini of Italy was also dismissed.
"The coach got the sack after his failure to qualify the team to the Nations Cup," secretary at the sports ministry Alieu Jammeh said.
The Belgian coach took over the Scorpions in 2007 and had his contract extended despite failing to lead the contract to the Africa Cup of Nations in Angola last year.
Despite the failure, Put's contract was renewed, with a salary worth $16,000 per month.