Congress dismissed the president for "moral incapacity" at the close of the second impeachment trial against Vizcarra in less than two months.
Vizcarra was sued after allegations that he had received bribes in 2014 when he was governor of Moquegua. The president denied any bribes or irregular acts in his administration. The case is still under investigation by the public prosecutor's office.
The motion was approved by 105 votes, 19 against, and four abstentions, far exceeding the 87 votes required.
Congress chief Manuel Merino will be sworn in as Peru's new president on Tuesday in a plenary session of parliament.