The government plans to regulate staffing in non-government schools, colleges and madrassas, Education Minister Nurul Islam Nahid said today.