The regional party had supported NDA candidate Ram Nath Kovind in the presidential election, polling for which was held yesterday. However, Patnaik preferred to go with opposition parties this time.
"The Biju Janata Dal will support Sri Gopalkrishna Gandhi," the BJD president told reporters in Bhubaneswar .
Mr Patnaik had in 2012 said Mr Gandhi was an "old and valued friend. We were friends even when I was not in politics".