Gershkovich, his paper, and the US government all strongly deny the charges against him, which carry a sentence of up to 20 years in jail.
A man in his 40s has been detained in relation to the crime, after related content was found on his devices.
Soldiers who were operating at the checkpoint stopped the vehicle and, after searching it, found the explosive device on the side of the car door.
The minister was speaking at an event held by her party, the ruling African National Congress (ANC), on the subject of the Israeli-Palestinian conflict.
According to the Peruvian National Police's (PNP) post, the suspects both have Peruvian citizenship, though one of them is through marriage. They were arrested for attempting to form a terror cell.
Police uncovered footage from within the hotel showing the suspect entering and exiting elevators on several occasions with different children.
Raza has urged the Dutch authorities to arrest Herzog as soon as he sets foot on Dutch soil.