Around 500,000 people are expected to attend the rally, party sources said.
"Two NaMo tea stalls have been opened in Bhubaneswar and we are planning to set up seven more in the city in next few days," BJP leader Amiya Das told IANS.
BJP vice president Jual Oram told IANS that at least five tea stalls had been opened in Sundergarh and at least 50 more would be set up across the state by Feb 11.
50 tea stalls likely to open before rally
Das said his party has sent invitations to every household in the city for the rally and distributed more than 10,000 'Modi for PM' caps to party workers and others.
The BJP's women's wing has also launched a mehndi campaign to create awareness by writing "NaMo" and drawing the party's Lotus symbol on the palms of women in the city, Das said.
A website and a music album have also been launched to create awareness, Das added.