Beyonce has scrapped her debut concert in Malaysia amid fears of possible protest by Muslim groups in the country, officials and industry sources said today.