We are talking about the beautiful reddish-orange wood, Padouk or Padauk. The botanical name of this tree is Pterocarpus, and it grows in Africa, Thailand and the Andaman Islands. It is a pantropical genus of the familyFabaceae and other names it is known by are Mukwa or Narra.
Some Padouk woods are used as herbal medicines intreating skin parasites and fungal infections. I could not find an information on this wood as far as its magical properties.