Oldest example in Malaysia is the Pontian boat, discovered in Pahang by Arthur Evans in 1926 and dated to the 3rd-5th century.
Gibson-Hill, C.A. (1952). Further Notes on the Old Boat found at Pontian, in Southern Pahang. Journal of the Malayan Branch of the Royal Asiatic Society, Vol. 25, No. 1 (158) (August, 1952), pp. 111-133.