Andre malaystater, som ikke var med i føderasjonen, ble kalt ikke-fødererte malaystater. Øvrige kolonier i Britisk Malaya var fra 1867 samlet i Straits Settlements.