Australia set-up the last-four showdown after a dogged 11-9 victory over defending champions South Africa - with the Wallabies coming out on top despite having to defend for long periods.
And despite the All Blacks, the tournament favourites, blocking their path to the final, Genia believes Australia can topple their old foes once again.
Australia have won two of their past three meetings, as well as both of their previous World Cup encounters - the 1991 and 2003 semi-finals.
And Genia said: "I'm 100 per cent confident. I don't know if I could be more confident.
"I don't want to sound arrogant, I'm not that sort of bloke. I'm not cocky or arrogant, but I really believe in the guys that we have in this group that we can do it.
"We back each other all the way and we showed on the weekend that we can not only win through skill but also team spirit, wanting to do it for each other. For that fact alone, I have every confidence going into this game."
Meanwhile the 23-year-old Genia insists he was honoured to have played in that gutsy win over South Africa.
"I've never been part of a game like that and won, if you look at the stats alone, you'd think they beat us 50-0," he said.
"It was just won on guts and character and to be honest I'm just so proud to have been part of that performance, to have played that game and won."
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.
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.