James McCafferty was released from prison in March and Police Scotland had been searching for him since 25 April.
A police appeal said Mr McCafferty was known to visit the Stobswell and Hilltown areas of Dundee and may have been sleeping rough.
A 35-year-old man wanted by police after his licence to leave prison was revoked by the parole board has been arrested.