Borderland is a land of complexity. Before the establishment and expansion of the British North Borneo Company in the late 19th century, the Tawau District was under the influence of sultanates in the region, i.e., Brunei, Sulu, and Bulungan in Kalimantan. In a map published by the British North Borneo Company in 1888, the territory under its control covered the entire Sebatik Island as well as Nunukan Island. The land borders were later fine-tuned several times after the Anglo-Dutch treaty was signed in 1891, with Sebatik Island politically dissected into two parts and Nunukan Island transferred to Kalimantan. This had changed the fate of the local people for generations, as the territorial arrangement was subsequently adopted by Malaysia and Indonesia after gaining independence from the colonists. Sebatik Island was one of the crucial battlefields during Konfrontasi. On 28th June 1965, the Indonesian force entered the eastern part of the island and attempted to launch an attack on the Royal Malay Regiment’s camp in Tawau. However, the operation was not successful due to the resistance on the Malaysian side. An Australian frigate Yarra was also called upon to bombard the aggressors. The older generation in Sebatik Island still could recall the sound of gunfire and cannon fire. Interestingly, in the following decades, no fence, walls, or immigration office were ever built to demarcate the border on the island except some concrete piles were placed as indications