Updated

Canada's prime minister unveiled a new cabinet, promoting one of his most trusted lieutenants to the job of foreign affairs minister.

Prime Minister Stephen Harper named John Baird as Canada's new foreign affairs minister on Wednesday. Baird replaces Lawrence Cannon, who was defeated in the May 2 election.

Baird previously served in Harper's cabinet as house leader, environment minister and treasury board minister.

Finance Minister Jim Flaherty and Defense Minister Peter MacKay are among the veterans keeping their posts.

Harper has said he won't surprise Canadians with a hidden right-wing agenda after his Conservatives won a coveted majority. He won 166 of the 308 seats in the House of Commons, allowing him to pass legislation without the support of the opposition.