The USGS put the depth of the quake at 110 kilometers, while the Institute of Geophysics of Peru said it was 141 kilometers deep.
The quake, at a moderate depth of 114 kilometers struck at 2:41 am, 80 kilometers southeast of the village of Lagunas and 158 kilometers east-northeast of the larger town of Yurimaguas.
Intermediate depth quakes typically cause less surface damage than shallower tremors.
In Yurimaguas, a number of old houses collapsed, and the electricity was cut, according to the National Emergency Operations Center, which gave the magnitude of the quake as 7.2.
There were no immediate reports of casualties or of major damage.
Initial reports on Peruvian television said some damage to buildings occurred in the city of Yurimaguas, close to the epicentre, but no injuries had been recorded.
Vizcarra posted on Twitter: 'The strong natural disaster that occurred this morning was felt in several regions of the country.
"We are coordinating to establish an air bridge to transport people who have an emergency", he said.
"It is an natural disaster affecting the entire Peruvian jungle", he said.
The mayor of Lagunas, Arri Pezo, said many residents who fled from their homes later stayed in the streets for fear of aftershocks.
Experts at the US-based Pacific Tsunami Warning Center said there was "no tsunami threat because the quake is located too deep inside the earth".
The quake - the biggest to hit Peru since 2007 - was felt across the country and in neighboring Ecuador and Colombia after striking the sparsely-populated region of Loreto in Peru's northern Amazon.
Peru lies on the Pacific's so-called Ring of Fire. It had left nine people injured and caused damage in Ecuador, but Peru was unscathed.
Peru is located in a seismically active region, and on January 14 a year ago a quake measuring 7.3 killed two people and toppled buildings near the southern city of Arequipa.