The two were detained from Alwar district on Friday, Sept 9.
The men were searching for accommodation in Kishangarh Bas area of Alwar. The men hailed from Anantnag district, Jammu and Kashmir, said a police officer.
"They were behaving in a very suspicious manner. A police team spotted them and found them resembling with the sketches," said the police officer.
The duo were arrested and questioned throughout the night.
The Sep7 Delhi High Court blast have left at least 90 people injured and have killed 13 people so far.
The Jaipur-Delhi National Highway passing via Alwar is on high alert.