Flynn will manage Wales for the next two Euro 2012 qualifiers and has spoken to Derby County midfielder Robbie Savage about making a return to the side despite the six year gap since his last cap.
But the Tottenham winger believes the current squad has enough emerging talent to take Wales to their first tournament in over 50 years.
Eye on the ball: Bale want the Wales boss to look to the future, not the past
'I think we've got something good where we are now, we've got good youngsters coming through and hopefully we're all progressing as players,' said Bale.
'Hopefully we'll become a very good team and be able to pass that stage where we haven't passed since 1958 and qualify for a tournament.
'It is tough though. Hopefully now with the new manager we can go up to that next level and get to qualify.
'We're a young team, we're growing every game and getting more confident every game and there is no reason why we can't do that.'
Wales lost their opening Group G clash with Montenegro and now face games at home to Bulgaria tonight and in Switzerland on Tuesday.
But Bale believes the caretaker manager has what it takes to guide them through the next couple of matches.
He said: 'We know that every game is tough for us, Bale told the club's official website. 'We've got a new manager now in Brian Flynn and a lot of the lads have worked with him before through the youth levels.
'It will be two tough games but we've a good enough team to know that we're capable of winning both of them.
'We just have to show that confidence on the pitch and then hopefully we'll get two good results and put ourselves back in with a chance of qualification.' Ashley Williams to captain Wales in their Euro 2012 clash with BulgariaInter set to test Tottenham's resolve to keep Bale by offering Muntari as baitI owe you one, Harry: Bale thanks Redknapp for transforming his careerHammer Gabbidon retires from international football with Wales
Explore more:People: Robbie Savage, Brian Flynn, Gareth Bale Places: Montenegro, Wales, Switzerland, Bulgaria