Foreign Affairs Minister John Baird, who carved out a more assertive role for Canada on major international issues, announced Tuesday he is stepping down and will not stand in upcoming elections.