Während der Schlacht um Malaya im Zweiten Weltkrieg war die Gemencheh-Brücke bei Gemas Schauplatz eines heftigen Gefechts zwischen der kaiserlichen japanischen Armee und dem 2/30th Battalion, 8th Division, Australian Imperial Force (AIF). Kommandierender Offizier des Bataillons war Oberstleutnant Frederick „Black Jack“ Galleghan. Die Gemencheh-Brücke war eine Brücke über den Kelamah-Fluss (Sungai Kelamah auf Malaiisch), die Gemas mit der größeren Nachbarstadt Tampin verband. Die Japaner hatten Tampin passiert und mussten die Brücke überqueren, um Gemas zu erreichen.
Am 14. Januar 1942 legte die Kompanie „B“ des 2/30. Bataillons einen Hinterhalt gegen die Japaner, in der Hoffnung, sie am weiteren Vorrücken nach Süden zu hindern. Als die vorrückenden japanischen Soldaten den Ort des Hinterhalts passierten, wurde die Brücke gesprengt. Das Gefecht, das auf den Hinterhalt folgte, und ein weiteres Gefecht in der Nähe von Gemas dauerten zwei Tage. Sie endete mit dem Rückzug der Australier über Gemas nach Fort Rose Estate.
Vier Tage später kam es in der Nähe von Parit Sulong während der Schlacht um Malaya zu einem weiteren Zusammenstoß zwischen japanischen und alliierten Soldaten. Alliierte Truppen, darunter das australische 2/19th und 2/29th Battalion, wurden dort umzingelt und aufgerieben.
Ein Denkmal zum Gedenken an die gefallenen Australier steht heute an der Stelle der zerstörten Gemencheh-Brücke in Federal Route
