The personnel from an intelligence agency raided a hideout in Abbottabad district on Tuesday and arrested the three men identified as Muhammad Sharif, Ghulam Muhammad and Abdul Ghaffar, The News daily reported on Wednesday.
The trio had allegedly entered Pakistan through the Wagah land border.
Pictures of prominent religious leaders and maps of sensitive places were allegedly found in their possession. The men were taken to an undisclosed location for interrogation, the report said.
The reported arrests came close on the heels of the detention of three alleged RAW-trained Pakistani citizens in the eastern Punjab province of Pakistan on January 29 for allegedly spying for India.