He made the call while speaking with newsmen on the sidelines of the 137th Inter-Parliamentary Union (IPU) Assembly on Sunday at St. Petersburg, Russia.
Gaya, who is the Vice President of the IPU, Africa, urged Nigerians to engage in constructive criticism of government policies rather than castigating the leadership.
While admitting that Nigerians had a right to hold their leaders accountable, he said it was imperative to do so with caution.
“Nigerians need to be patient with our leaders.
“When you have a leader, you pray hard for them because if you keep on castigating your leader, you will only end up frustrating them or hurrying to take bad decisions.
“So, I urge Nigerians to support the present government and President Muhammadu Buhari, make constructive criticisms and offer advice on the way forward,” he said.
On the theme of the 137th IPU, “Promoting Cultural Pluralism and Peace through Inter-Faith and Inter-Ethnic Dialogue’’, Gaya said it was apt in view of increasing level of conflicts around the world.