BGB clinched the brief from an eight-strong shortlist that included Halpern, Leicester-based Axis PR and Mabox.
Tourism Malaysia has been without PR support since Seal Communications declined to repitch after last August's review.
'Malaysia has everything from a high-tech capital to the Orangutan forests of Sarawak,' said BGB managing director Debbie Hindle. 'We will be targeting thecorporate and conference markets, as well as the consumer sector.'
Tourism Malaysia UK and Ireland deputy director Libra Haniff said the Visit Malaysia campaign was being devised by the Kuala Lumpur office.