The figures showed 4,01,286 children were not covered in Punjab, 2,92,883 in Sindh, 2,11,753 in Khyber-Pakhtunkhwa, 32,948 in Balochistan and 23,496 in the tribal areas.
Large numbers of children were also not covered in cities like Khairpur (20,654), Larkana (14,173) and Sanghar (18,917).
"While we can celebrate the achievement of vaccinating millions of children during every polio campaign, finding and vaccinating repeatedly missed children should be the top priority of all polio teams across the country," said Elias Durry, senior coordinator for polio eradication at WHO.
Experts said the disease is unlikely to be eradicated in Pakistan unless the polio vaccine reaches children in areas inhabited by the poorest of the poor.
Officials said efforts would be made to vaccinate the uncovered children during a national door-to-door campaign during October 18-20.
Pakistan is among a handful of countries where polio cases have registered a spike in recent years.
Forty-five polio cases have been reported from across the country this year.
Image: A poster from cricketer Shahid Afridi's polio campaign
Taliban bans polio vaccination in North Waziristan
UN ropes in Shahid Afridi for anti-polio campaign
Taliban decision on polio is horrific: US
Afridi's actions jeopardised Pak polio campaign: Rehman
Pakistan keen to emulate India's polio success