On the morning of 7 December 1963, Indonesian bombs fell on Tawau. The air raids damaged civilian buildings but killed no one on the Malaysian side - a tactical failure that nonetheless marked the opening of the first major military confrontation in Sabah. The bombs were a distraction. While smoke rose over the town, Indonesian forces were already slipping across the border through dense jungle, aiming to seize the logging town of Kalabakan as a stepping stone toward Tawau, Lahad Datu, and Sandakan. What followed was a two-month engagement that tested the defenses of a brand-new nation.
The Tawau Division sits on Sabah's eastern flank, pressed against the Indonesian province of North Kalimantan along a 130-kilometer land boundary. The maritime border extends another 162 nautical miles across the Celebes Sea. At the division's southern edge, Sebatik Island has been split between Malaysia and Indonesia since the 1915 Boundary Treaty Agreement - a line drawn by colonial powers through a landscape that recognized no such divisions. The Japanese had understood this area's strategic value during World War II, building a military base at Tawau that was abandoned after their surrender in 1945. When tensions between Indonesia and the newly formed Malaysian Federation escalated in 1963, the base was reactivated. British intelligence detected Indonesian reconnaissance elements as early as April 1963, months before the shooting started.
The air campaign that opened the battle was more psychological than tactical. Indonesian aircraft struck civilian structures in Tawau, but none of the bombs found a military target. The real threat was on the ground. Indonesian forces infiltrated Sabah from Kalimantan, bringing military equipment but only a few days' food, counting on support from anti-colonial resistance networks and pro-communist locals once inside Malaysian territory. Their plan was ambitious: capture the east coast towns and establish new supply lines. At Kalabakan, the assault began with mortar fire and grenades, followed by sustained small-arms combat. The 3rd Battalion of the Royal Malay Regiment bore the brunt. Eight soldiers died, including one officer, and twenty-one were wounded. One civilian was killed and another seriously injured - the only confirmed civilian casualties of the entire battle.
The Indonesian strategy underestimated what it faced. Commonwealth forces - including Gurkhas, British Royal Marines, Australian and New Zealand infantry, and elite units from the SAS - had been deployed across Sabah in anticipation of exactly this kind of incursion. The defensive network combined army bases, police field posts, and forward patrol stations along the border, tailored to handle both land and maritime threats. Indigenous Dayak communities on the Kalimantan side, recruited through the Royal Malaysia Police's Border Scouts, provided crucial human intelligence. Informants with family ties across the border reported on Indonesian troop movements, though small, dispersed units sometimes slipped through the net.
On 10 February 1964, the surviving Indonesian forces surrendered. The Battle of Tawau was over, but the border was not quiet for long. Sporadic skirmishes continued along the Sabah-Kalimantan frontier, escalating on 28 June 1965 when Indonesian commandos and units from the North Borneo Liberation Army launched a frontal assault on Wallace Bay on Sebatik Island. The Royal Australian Navy frigate HMAS Yarra, stationed offshore, answered with shore bombardments that forced the attackers to withdraw. Two more incursions followed in July 1965, both broken up by Yarra's guns. The battle had been the first major test of the Indonesia-Malaysia Confrontation in Sabah. Declassified CIA reports and a 2018 University of Malaya study later corroborated the Malaysian-Commonwealth account, confirming that the historical record from this period holds up under independent scrutiny.
Located at 4.28N, 117.89E in the Tawau Division of eastern Sabah. The battle zone centered on the border region between Malaysia and Indonesian North Kalimantan. Sebatik Island, split between the two nations, is visible to the south. Tawau Airport (WBKW) is the nearest facility. The Celebes Sea stretches to the south and east. From altitude, the dense jungle canopy that once concealed troop movements still blankets the border hills, broken only by logging roads and the occasional settlement.