Canadian Foreign Affairs Minister John Baird announced Tuesday he is stepping down and will not stand in upcoming October elections.