The Johor government will compensate the Orang Asli of the Orang Selat descent over eviction from their land in Stulang Laut, and demolition of their chapel, nine years ago.