Hours after the resolution was passed unanimously yesterday by the 132 lawmakers present, a judge barred Perez, a conservative ex-military man, from leaving the country.
The result gives Perez the dubious distinction of becoming the first president to have his immunity revoked in the Central American country's history.
After months of unprecedented protests that have swept Guatemala, hundreds of demonstrators outside Congress erupted into jubilant cheers at the news, chanting "yes we did" as passing drivers honked their horns in celebration.
Perez's lawyers filed a motion Monday challenging the immunity vote before the Constitutional Court, which is expected to rule by tomorrow.