Formerly called the Federation of Malaya until 1963, Malaysia started to issue stamps under the current name starting in 1963.