"With the help of my medical team and family, I am pleased to report I have made a full and complete recovery," Fletcher said in a statement on Monday.

Fletcher, a quadriplegic since 1996, took a break from his duties as MP and minister of state for transport in mid-January because of a problem with a rod in his neck.

Doctors replaced the rod in a 12-hour surgery on Jan. 19, his office confirmed.

"I wish to thank my constituents for their thoughts and prayers during my recovery," Fletcher said. "I would also like to express my gratitude for the support I received from the prime minister, the Hon. Denis Lebel, minister of transport, infrastructure and communities, parliamentarians from all parties, and friends during this time."

Fletcher is the first permanently disabled Canadian to be elected to the House of Commons.