The young Scots kick off on March 25 with a home match against Luxembourg and they will also face Holland, Slovakia and Georgia in Group Three, with the group winners and four best-placed runners-up from the 10 qualifying groups progressing to the play-offs.
Scotland were undefeated at home in the 2013 qualifying campaign as they finished second in their group, narrowly missing out on a play-off place for this summer's finals.
Speaking at St Mirren Park, which will again host the home games, Scotland Under-21 coach Stark said: "You know it will be a very difficult task because you need to win five games out of eight, six to be guaranteed and you go into every game knowing that there is no margin for error at all.
"The previous squads have not been too frightened about it, they have not been too far away.
"I would love to think this squad could take that final step and get us to finals but it is going to be really difficult.
"You feel by getting so close with the last squad that, if you kept working with them, you could maybe just find that wee bit extra but then they become too old and you have to start again.
"There is a big element of the new but we have some continuity from the last squad with the likes of Stuart Armstrong, Lewis Toshney, Tony Watt and Kenny McLean, and that is an important aspect.
"I think there is a good nucleus and good strength-in-depth in a squad who are capable of winning games."