The embassy had warned American tourists of "over-aggressive vendors" hassling visitors to the pyramids in a manner nearing "criminal conduct."
"U.S. citizens should elevate their situational awareness when traveling to the Pyramids, avoid any late evening or night travel, utilize a recommended or trusted guide, and closely guard valuables," the embassy in Cairo said in a message on its website last week.
Eissa called the reports "baseless," saying that his ministry hadn't received any visitor complaints.
The U.S. Embassy's report said that the most serious incidents involved people pounding on tourist vehicles, occasionally attempting to open doors.
"While the motive is less clear (possibly related to carriage operators wanting fares), it has severely frightened several visitors," the embassy said. "A common theme from many of these reports is the lack of visible security or police in the vicinity of the Pyramids."
According to USA Today, the aggressive behavior began several months after Egypt's 2011 revolution, with some vendors demanding over-the-top sums of money for souvenirs and rides.