Maleisië, een Zuidoost-Aziatische statenbond en koninkrijk, kent een aantal gebieden die federaal worden bestuurd. Het Maleis Federaal Territorium bestaat momenteel uit de Maleise hoofdstad Kuala Lumpur (sinds 1974) en de stad Putrajaya (sinds 2001) op het schiereiland van Malakka en het eiland Labuan (sinds 1984) ten noorden van Borneo. Vanaf 1979 worden naast de gemeenschappelijke postzegels van Maleisië ook aparte postzegels voor het Federaal Territorium uitgegeven.
De eerste zegels, toen nog alleen voor Kuala Lumpur, hadden geen onderscheidend opschrift. Vanaf 1986 gebruiken de federale gebieden zegels van lage denominaties met opschrift Wilayah Persekutuan ("Federaal Territorium"), naast de gewone uitgaven van Maleisië.