Shiells is attending this week's training camp in St Andrews due to injury concerns over three of the four props named in Andy Robinson's 34-man squad last week.
Ryan Grant suffered a head knock in Glasgow Warriors' match at Treviso at the weekend, while Allan Jacobsen (hamstring) and Geoff Cross (concussion) are returning to fitness.
The 23-year-old Shiells, who attended Kelso High School, represented Scotland at under-19 and under-20 level and joined Newcastle in 2009. He has made 49 appearances for the Falcons.
Robinson said: "We've invited Grant to train with us given some of the recent injuries we've had on both sides of the front row."
The Scottish Rugby Union anticipate Jacobsen, Cross and Grant to be fit for the November 11 clash with the All Blacks at Murrayfield, but the propping options are a concern.
Cross is the only specialist tighthead in the squad, while four props are required on a matchday, with two to be named among the replacements.
Kyle Traynor, who left Edinburgh for Bristol in the summer and won three caps as a replacement in 2009, is the only fit prop at present, leading to Shiells promotion.
There are a number of injury concerns elsewhere in the squad, with limited training today for locks Jim Hamilton (ribs), Al Kellock (back) and Richie Gray (ankle), flanker Ross Rennie (shoulder), stand-offs Ruaridh Jackson (shoulder) and Greig Laidlaw (neck), centre Nick De Luca (ankle) and wing/centre Sean Lamont (facial).
Robinson will announce his Scotland captain on Wednesday.
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The Barbarians are one of the top invitational rugby sides with a long history and classic rugby jersey.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Lions get ready for their matches with this green training jersey. It's what the players wear. Get in the Gear!
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
$29.99
The Lions are ready to get their Australia tour underway. They arrive in Perth on Monday.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.