The rapper has joined forces with Choice FM to launch the BreakthrU competition, where the winner will open his gig for a one-off performance.
Aspiring artists can submit their audition videos until February 14 at www.choice-fm.co.uk, of which the final five will face a public vote between February 18 - 22.
The winner, which will be announced on February 25, will warm up the stage ahead of support act Meek Mill for Nas's London O2 Arena show on March 19.
"Choice is renowned for being at the forefront of supporting and championing new British talent and BreakthrU continues to raise the bar, taking things to a new level," Managing Editor of Choice Stuart Grant said.
"This is an invaluable opportunity for any up-and-coming artist and we can't wait to introduce some of the stars of the future to our listeners - and beyond."
It was recently reported that Nas will release his collaboration with Frank Ocean after the digital files previously went missing.
Watch Nas and Amy Winehouse's 'Cherry Wine' music video below: