Venezuela officially severed diplomatic ties with Israel in 2009 in the aftermath of the 2008-2009 Gaza War.
According to the interview, Pompeo has previously noted in the past that Maduro was ready to board a plane to Havana, under the United States' wishes, until the Russian government intervened.
Russia and Turkey are watching how the US handles the crisis.
Soldiers, reported to be from the National Guard, were seen on a bridge near the airport, their heavy-machine guns on an overpass and crates of bananas intermixed with belts of ammunition.
"We're all upset that we've got no power, no phone service, no water and they want to block us," said Rossmary Nascimiento, 45, a nutritionist at the Caracas rally. "I want a normal country."
Trotta Gamus, 36, who is Jewish, is a lawyer, diplomat and human rights activist.
A formal announcement on reestablishing ties and opening a new Venezuelan embassy in Israel would come "at the proper time."
At the same time, the Trump administration is readying further possible sanctions on Venezuela, the official said.