Az első és utolsó jobbkormányos 258-as.

1983 júniusában a megrendelt 10 darab buszból miután elment Maputóba az első darab jobbkormányos Ikarus 258-as, eltelt majdnem 1 év és a mozambiki kormány közölte, hogy „sorry” de fizetni nem tudnak. Így a megmaradt 9 darabot átépítették balkormányosnak, és a 256.50-es széria része lett.

Mozambik reményteli üzleti partnernek bizonyult, mert 1978-tól viszonylag nagy számú buszt vettek és tény, hogy a forgalomba állt magyar buszok generálisan megváltoztatták a főváros, Maputo tömegközlekedésének minőségét. 1983-ban Beira városában a fővállalkozási iroda közreműködésével összeszerelő üzem létesült. Miután abban az évben a mozambiki partner megnyitotta a hitelkeretet, az Ikarus el is küldte KD formában az 50 darab 261-es jobbkormányos buszt. De a 258-as üzlet nem jött össze.