The Prime Minister was welcomed by several BJP leaders, including EAM S. Jaishankar and party state chief Manmohan Samal, on his arrival at Biju Patnaik International Airport here.
From airport, Prime Minister Modi went to the Raj Bhavan in a carcade.
As many as 20 platoons of police and more than 100 senior police officials including three DCPs, 10 ACPs and 17 IICs have been deployed across Bhubaneswar for the Prime Minister's security.
Today, Prime Minister will address a public meeting at Kanishi Chowk in Berhampur parliamentary constituency at 10 a.m. The meeting at Berhampur will be the Prime Minister's first election rally in Odisha ahead of the general elections to the Lok Sabha and the state Assembly.
He is scheduled to attend another public rally at Chikili in Nabarangpur constituency in Western Odisha at 12.30 p.m.
The two rallies hold much significance as Prime Minister Modi is likely to launch a scathing attack on the ruling BJD after a long lull.
The Prime Minister is also likely to pay another visit to Odisha on May 10. He may attend a huge road show in Bhubaneswar on May 10.
Read Election-24 News