1959년 8월 19일 수요일 말라야 연방 총선은 말라야에서 치러진 첫 국회의원 선거이다.[1]이는 2차 세계대전 종전 이후 말라야에서 실시된 세 번째 전국 선거였다.말라야는 이후 1963년에 다른 세 개의 주와 함께 말레이시아를 형성했다.투표는 말라야의 104개 선거구 모두에서 실시됐으며, 각 선거구는 의회의 지배적인 하원인 드완 라끼앗에 소속된 의원 1명을 선출했다.투표율은 73%였다.
이번 선거에서 연합당(나중에 바리산 나시오날)이 승리자로 부상했다.이 정당은 연합 말레이시아 전국기구, 말레이시아 화교협회, 말레이시아 인디언 콩그레스(Malayan Indian Congress)에 의해 결성된 연합체였다.이 연합은 총 득표율 51.8%로 104석 중 74석을 차지했다.야당은 30석을 얻어 48.3%의 득표율을 기록했다.
8월 20일 아침 결과가 발표되었을 때 케다텐가(중앙케다)[2] 선거구의 선거가 9월 30일로 연기되면서 103석만 돌아왔다.연합군은 키르 조하리를 당선자로 하여 이 의석을 차지하게 되었다.
1959년 5월 20일부터 6월 24일까지 말라야 11개 주의 282개 주 선거구에서 주 선거가 실시되었으며, 각 주 선거구는 드완 운단간 네게리 의원을 1명씩 선출했다.그 결과, PAS는 Terengganu와 Kelantan 양쪽의 통치권을 넘겨받았으나, PAS는 Terengganu를 2년 동안만 복무한 후 연합당에 의해 재집권되었다.