Embassy of Malaysia is located at street 41 (Preah Norodom), Sangkat Tonle Basak, Khan Chamkamon, Phnom Penh, Kingdom of Cambodia. If you want to go to Malaysia most of people are obliged to obtain a Visa before visiting Malaysia. They can apply directly from embassy of Malaysia in Phnom Penh or apply online to get Visa. They work on Monday-Friday 8:30am to 5:30 pm.