Madueke died at his residence in Abuja on Wednesday night shortly after returning from the US.
Sources close to him said he had a health challenge on his way back to Nigeria from the United States of America.
Jibril, in an emotion-laden voice, told our correspondent that the death of his secretary came to him as a rude shock.
He said he got the news from Saudi Arabia, where he is currently observing the Lesser Hajj.
Jibril, who alongside Maduekwe and other members of the Board of the PDP took over the running of the party following the crisis that engulfed the PDP after its national convention in Port Harcourt on May 21, said the party had lost a loyal member.
He said, “He was a worthy man; a very dedicated member of the party, who operated with an open mind. He was a very resourceful man, a dependable ally who tried his best for the country, his party, his family and everyone around him.
“It is a great loss to the nation, the PDP and his family. He was a national secretary of our party, a former ambassador. In fact, I have lost a friend and a loyal party man.
“He was one of the best secretaries of the party and a great manager of men. It will be very difficult to have someone like him. “
Also, a former Minister of Transportation, Chief Ebenezer Babatope, said he received the news of Maduekwe’s death with shock.
He said it was difficult for him to believe that his colleague in the BoT had died, saying that “he was a nice man. He was very intellectual in all his ways.
“He was a plain person, he had no animosity towards anyone. We spoke about three weeks ago and I never knew that we were speaking for the last time. “
While serving as the minister of transportation, Maduekwe popularised the use of bicycle as a means of transportation. This made people to refer to him as “Ojo oni keke,” which means Ojo, the bicycle man.
Born on May 6, 1945 in Abia State, the deceased was appointed Foreign Affairs Minister on July 26, 2007 by the late President Umaru Yar’Adua
He left office in March 2010 when the then Acting President Goodluck Jonathan dissolved his cabinet.
Chairman of the Board of BoT of the party, Sen. Walid Jibril, who is in Saudi Arabia for the Lesser Hajj, said he was shocked when he was told that Maduekwe passed on. Also a former Publicity Secretary of the PDP, Olisa Metuh confirmed Mr. Maduekewe's death