The country's oldest Malay-language newspaper Utusan Malaysia and its sister publication Kosmo! would cease publication starting Wednesday until an undisclosed date, according to several staff members who spoke to Malaysiakini.