"This process would be initiated after consulting all the provinces through the platform of Inter-Provincial Education Minister's Conference (IPEMC)," the minister said.
Rehman explained that the initiative is aimed at encouraging children to "research and explore different subjects, fields, and ideas."
"These children are our national asset so we should invest the best of our resources to make them better educated human beings."
Students of grades 1 to 5 will be taught a verbal reading of the text, known as Nazra Quran. Starting at grade 6 they will get 'proper Quranic education' memorizing scriptures, along with translation.
The law is expected to come into force after being approved by the national assembly.
Quran is the religious text of Islam, Pakistan's state religion. The majority of the country's population is Muslim.