Федерация эмитировала первые почтовые марки в 1954 году. Это были почтовые миниатюры с портретом королевы Елизаветы II трёх видов рисунков с надписью англ. «RHODESIA & NYASALAND». Вначале 1 июля вышли 15 марок номиналом от половины пенни до 1 фунта стерлингов. 15 февраля 1956 года была выпущена ещё одна марка номиналом в 2½ пенса для нового тарифа за пересылку внутренней корреспонденции.