KUALA LUMPUR - “I am not a traitor,” declared new Malaysian Prime Minister Muhyiddin Yassin in his first televised address since his March 1 inauguration.