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