The prisoners escaped through the ceiling of the room and made their way through tight passages in the building without being spotted by the guards.
They then fashioned a rope from canvas sheeting and used it to climb over the perimeter wall, before fleeing from the prison.
Four of the men had been convicted of possessing drugs while the fifth was in prison for destroying property in the northeastern province.
Police have launched a manhunt for the escapees.