Nicola Sturgeon is set to make an appearance on The Daily Show during her visit to America.

It has been reported that the SNP leader's aides are in discussions with the US hit satirical news programme's producers to secure a slot for the First Minister.

The Comedy Central show has been credited with changing the face of politics in the US.

It is watched by more than two million every night, and has been cited as the main news source for young people in America - a claim host Jon Stewart rejects.

A Scottish Government spokesperson would only say: "The programme for the First Minister's visit is still being finalised, but is expected to include a number of media opportunities to help promote Scotland."

Sturgeon would be the most senior UK politician to appear on the show. Gordon Brown and Tony Blair have both been interviewed by Stewart, but neither as Prime Minister.

The programme has become a popular stop for US politicians, with presidential hopefuls and the occasional president all having stopped to be interviewed by the comedian during the campaign trail.

Sturgeon's appearance would give another boost to the SNP leader's rising popularity and give her an international profile greater than any of her predecessors.

During the General Election campaign Sturgeon became one of the SNP's strongest assets, with her appearances during TV debates leading to "Can I vote SNP if I live in England?" becoming one of the most Googled questions.

Sturgeon would be one of the final guests interviewed by Stewart, who has announced he is leaving The Daily Show. His replacement will be South African comic Trevor Noah.

Last week it was revealed that Noah would be preparing for his taking over The Daily Show with a three-day run at the Edinburgh Festival Fringe.

In Sturgeon's trip to America, her first since becoming the First Minister, she will head to New York and Washington DC for a series of engagements.