Malaysia is "very concerned" over the weekend bomb attack on a popular tourist district in southern Thailand near the border between the two countries, Deputy Prime Minister Najib Razak said today.