Police stopped the van on Friday after it being driven in an “abnormal suspicious manner”.
One of the men was already wanted and was arrested, however, while the police were speaking to the men, a call came through about a recent burglary.
The men and the vehicle matched the description, and so both were arrested on suspicion of a further offence.