The men, who are 66 years and 46 years old, are currently under observation, a government spokesperson said.
These are the first cases of the new Omicron variant to be reported in India.
The World Health Organization (WHO) has warned that Omicron poses a "high infection risk".
Officials said all primary contacts and secondary contacts of the two men have been traced and are being tested as well.