Foreign national require a valid passport & Indian visa.
There is no separate permit required for visiting Orissa.
However, prior permission is required for visiting a few tribal pockets by foreigners (which can be arranged through the Tour Operators).
There is restriction for entry of Non-Hindus into some of the living shrines of the State.
There is an entry fee to visit some monuments (Sun Temple at Konark, Rajarani Temple, Khandagiri-Udaygiri Caves at Bhubaneswar, Ratnagiri-Lalitgiri-Udaigiri Buddhist Complex and the Wildlife Sanctuaries including Nandan Kanan and also the Museums.
Nandan Kanan & the State Museum remain closed on Mondays.