Botswana's Minergy Limited said on Wednesday it has started construction at its Masama Coal Mine, which is set to be the country's first privately-owned coal mine, following government approval.