They escaped Friday while clearing brush as part of a work crew in the Hollywood Hills.
The crew was working in the 8400 block of Mulholland Drive near Fryman Canyon Park.
Investigators think the men may have had a phone with them and called someone to pick them up.
Both prisoners were serving time for robbery.