Bangladesh's Prime Minister Tarique Rahman will visit Malaysia on Sunday (June 21) before travelling to China the following day, Dhaka's state-run BSS news agency reported, citing Foreign Ministry officials.