1983 júniusában, miután az első jobbkormányos Ikarus 258-as busz eljutott Maputóba, a megrendelt 10 darab buszból eltelt majdnem egy év, és a mozambiki kormány közölte, hogy sajnos nem tudják kifizetni őket. Ennek eredményeként a megmaradt 9 darabot balkormányosra építették át, és a 256.50-es széria része lett.
Mozambik kezdetben reményteljes üzleti partnernek bizonyult, mivel 1978-tól viszonylag nagy számú buszt vásároltak, és a forgalomba állított magyar buszok jelentősen javítottá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ő üzemet hoztak létre. Miután abban az évben a mozambiki partner megnyitotta a hitelkeretet, az Ikarus 50 darab 261-es jobbkormányos buszt küldött ki. Azonban a 258-as üzlet nem valósult meg.