Федерація емітувала перші поштові марки в 1954 році. Це були поштові мініатюри з портретом королеви Єлизавети II трьох видів малюнків з написом англ. «RHODESIA & NYASALAND». Спочатку 1 липня вийшли 15 марок номіналом від половини пенні до 1 фунта стерлінгів. 15 лютого 1956 була випущена ще одна марка номіналом в 2½ пенса для нового тарифу за пересилку внутрішньої кореспонденції.