The first newspaper that was published in what is now known as Malaysia was the English-language Government Gazette, which was later christened as the Prince of Wales Island Gazette (PWIG). The PWIG began publication on March 1, 1806 on the island of Penang.
http://malaysianmedia.blogspot.com/