Edinburgh's Dutch-born winger Tim Visser, is included for the first time alongside clubmate Tom Brown while Glasgow trio Rob Harley, Tom Ryder and Ryan Grant would also be in line to make their debuts.
Visser, nicknamed the Flying Dutchman, finished as the leading tryscorer in the RaboDirect PRO12 but only qualifies to play for Scotland through residency after the Test against Australia on June 16.
He will be available for selection for the matches against Fiji and Samoa and despite the new-look nature of his squad Robinson says now is the time to stop the rot.
"This is a tough tour for Scotland," he said. "We'll be playing against three attack-minded teams on their own turf.
"But it's an important opportunity to start the rebuilding process after a disappointing RBS 6 Nations.
"One quarter of the squad has yet to start an international but we've seen from the manner in which Edinburgh and Glasgow have finished the domestic season that there's confidence that we will be
looking to build on."
Visser only joined Edinburgh from Newcastle in 2009 but has been a huge hit in the Scottish capital also the topping the tryscoring charts in 2011 and 2010 as well as winning this year's player's player of the year award.
And despite his Dutch ancestry, Visser maintains he cannot wait to pull on a Scotland shirt for the first time.
He said: "I'm very honoured, having lived here for such a long time now I've got to know the country and the people very well and I feel very much part of the country.
"I feel really at home here and the people have been great. I would love to represent Scotland."