Rural and Regional Development Minister Mohd Shafie Apdal has given his pledge that the woes of the Orang Asli in Kelantan will be addressed immediately after the east coast state falls to BN rule.