The island nation were granted full UEFA membership last May and played their first official friendly against Slovakia in November, earning a 0-0 draw.
Poland will be Gibraltar's first competitive opposition when their Group D campaign begins on September 7.
Awaiting Bula's side in the pool are Scotland, Republic of Ireland, Georgia and three-time European champions Germany.
Despite a tricky-looking draw, Bula retains confidence that his side can upset the odds and insists Gibraltar stand a chance of making the finals in France.
"It's a great draw, a very tough group," Bula said. "It's an historic moment and landing Germany in our group, what more could I ask for?
"I've still got the goal I set out, I wanted to get to the play-offs, that hasn't changed.
"I know it's a tougher group but that's what I'm working for now my players know that and the technical team were still on line to try and get to the play-offs and that hasn't changed."
Bula warned his side, which contains only a handful of full professionals, about the perils of becoming overawed against some of the continent's top teams.
"It's difficult to explain at the moment," he added.
"I guess the feeling will come when we walk out there but with any game the feeling has got to go within 30 or 60 seconds, if not you could get punished.
"I'll savour it when I walk out into the arena, that feeling."
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.