I 2005 ble det avholdt en konkurranse for å utforme et nytt flagg for Mosambik. Det ble kåret et vinnerflagg, men nasjonalflagget er fremdeles det samme. Konkurransen ble avholdt i forbindelse med en kampanje for å skape et nytt symbol og en ny nasjonalsang for landet. Opposisjonen i Mosambiks nasjonalforsamling ønsket spesielt å fjerne bildet av Kalasjnikov-riflen fra flagget.