Police CID (Security) Intelligence on Tuesday arrested a suspected Pakistani spy from Jaisalmer in Rajasthan.