Madagascar have sacked their entire national team and will replace them with under-23 players for Sunday's African Nations Cup qualifier against Nigeria, officials said on Wednesday.