A Qatari construction company has dismissed 90 North Korean workers as they violated the company`s labor regulations, according to Voice of America (VOA), Thursday.