"Even big and powerful countries like US, China, Japan, Brazil and Europe and Latin American countries are surprised at the revolution which has come to India by way of Narendra Modi, from a humble origin, becoming Prime Minister," he told reporters here.
"I follow foreign policy closely so I can say a great message has gone to the world on Narendra Modi becoming PM," Prasad said after a rousing reception by BJP workers at his hometown.
He also spoke about a "new" work culture in government offices.
"A new work culture is being witnessed in Delhi under Prime Minister Narendra Modi. The PM himself comes to office at 9 am and there is no time of his returning ... there is no concept of Saturday and Sunday holidays under him.
"He does not take more than 2-3 minutes to take a decision. His single focus is how much the people will benefit from the decision," Prasad said.
Speaking on how he was informed about being made a minister, Prasad said, "We got a call at 9 in the morning from Narendra Modi himself, asking us to come to Gujarat Bhawan as we had to take oath as minister in the evening ... it is then we got to know who all are becoming ministers.
"This is altogether a new thing in the corridors of power in Delhi where earlier middlemen and lobbyists used to play an important role in selection of ministers," he said.
"Narendra Modi chose ministers on the basis of their talent," he said.
He ducked a question on Article 370 providing special status to Jammu and Kashmir.
"Now I am in the government and any talk on the subject will come only from the government and not individuals," he said.
On the resounding victory of BJP and NDA in Bihar, Prasad said, "People of Bihar gave a fitting reply to leaders like Nitish Kumar and Lalu Prasad who made all sorts of charges against Narendra Modi."
On the chance of a special package and special status for the state, Prasad said the BJP poll manifesto said special assistance will be provided not only to Bihar, but to entire eastern region. "We will work on it."
In picture: BJP leader Babulal Gaur (R) with Narendra Modi in Indore. Madhya Pradesh Home Minister Gaur has described rape as a social crime, saying "sometimes it's right, sometimes it's wrong". (Reuters file photo)