విస్తరించిన భూభాగాన్ని ఆలింగనం చేసుకోవడానికి, ఫెడరేషన్ 1963 సెప్టెంబరులో మలేషియా కొత్త పేరును తీసుకుంది, కాని సింగపూర్ త్వరలో మలేషియా హక్కులపై కౌలాలంపూర్ తో పోరాడింది.
మలేషియా తన కొత్త సామ్రాజ్యంలో ఐక్యతను ప్రోత్సహించడానికి 1963లో దాని ప్రస్తుత పేరును పొందింది.