Another 199 were injured in the quake, he added.
Home ministry spokesman Narayan Prasad Bhattarai said the toll was unlikely to significantly increase.
“We are now in touch with all areas,” he told AFP. “It is possible some bodies might still be found under the rubble.”
Security forces were deployed on foot and in helicopters to assist with search and rescue operations.
“The remoteness of the districts makes it difficult for information to get through,” Karnali Province police spokesman Gopal Chandra Bhattarai told AFP.
“Some roads had been blocked by damage, but we are trying to reach the area through alternate routes.”
Dozens of survivors with fractures and head injuries were raced for treatment to a hospital in Nepalgunj, a small city near the Indian border.
“It came when we were sleeping,” Kamala Oli, a woman cradling her infant child at a hospital treating survivors, told AFP.
“There were three of us in the house. Only two of us lived,” she added, without giving further details.
‘Human and physical damage’
Nepali Prime Minister Pushpa Kamal Dahal arrived at the site of the quake on Saturday after expressing his “deep sorrow over the human and physical damage.”
“The government is serious about providing relief to victims and treating the injured,” he said.
Neighboring India’s Prime Minister Narendra Modi said he was “deeply saddened” by the loss of lives.
“India stands in solidarity with the people of Nepal and is ready to extend all possible assistance,” he added.
Nepal lies on a major geological fault line where the Indian tectonic plate pushes up into the Eurasian plate, forming the Himalayas, and earthquakes are a regular occurrence.
Nearly 9,000 people died and more than 22,000 were injured in 2015 when a 7.8-magnitude quake struck Nepal, destroying more than half a million homes.
It damaged or destroyed nearly 8,000 schools, leaving almost one million children without classrooms.
Hundreds of monuments and royal palaces — including the Kathmandu Valley’s UNESCO World Heritage sites — that had drawn visitors from around the world were destroyed in a major blow to tourism.
Six people also died in November last year when a 5.6-magnitude earthquake struck Doti district, near Jajarkot.
Friday’s quake was followed several hours later by an aftershock in the same area with a 4.0 magnitude, the US Geological Survey said.
With a report from Agence France-Presse