Here are the labels from Federation of Malaya.
The Federation of Malaya, is the name given to a federation of 11 states (nine Malay states and two British Straits Settlements, Penang and Malacca) that existed from 31 January 1948 until 16 September 1963. Comprising the nine Malay states and the British settlements of Penang and Malacca, it was eventually superseded by Malaysia. (Wikipedia)
Year: approx.1955, Gummed. Günter Mair's catalogue no: - FOM-A-1, rouletted, sheets,
"PAR AVION" : 22mm, blue or blue-grey/white, 3***
Year: approx.1962, Gummed. Günter Mair's catalogue no: - FOM-A-3, rouletted, sheets,
"PAR AVION" : 23mm, lettering modified, dark violet-blue/white, 2**