The Ministry of Federal Education will begin paying salaries to seminary teachers who teach contemporary subjects at madrassas, Federal Education Minister Shafqat Mahmood said on Monday.