He said he was pleased to see an open letter from RCMP Commissioner Bob Paulson earlier this week that expressed frustration about the antiquated discipline procedures in the RCMP Act.
Toews said he has been encouraging Paulson to reach out to the public and admitted he had seen the letter before it was released.
The letter fits perfectly with the government's communications plan, he told reporters.
"It's a good letter, and it's certainly consistent with the discussions that we've had," Toews said. "I've encouraged Commissioner Paulson to be out front with Canadians to communicate how important he believes reform of the RCMP is and this letter is very consistent with our general communications."
Difficulties with the RCMP discipline procedures have been raised by Cpl. Catherine Galliford, who claims she was the victim of sexual harassment and abuse by male colleagues. The system was highlighted again last week when an Alberta officer who admitted to sexual misconduct was transferred to B.C. instead of being fired.
Toews acknowledged that the Conservative government tried in the last Parliament to give the RCMP more leeway to discipline wayward Mounties, but the government fell before the legislation could pass.
Since then, he said reforms have been held up by issues raised by collective agreements that are still before the courts.
"Unfortunately, I felt that would be resolved by now. It is not yet resolved. Quite frankly I am prepared to proceed without addressing that. I think Canadians should not have to wait any longer."
In his open letter released on Monday, Paulson complained that his ability to discipline "bad apples" within the force is hindered by a system that was set up 25 years ago. He said some discipline cases are bogged down in red tape for years.
Toews said he agrees with many of the suggestions Paulson has proposed.