The MUNICH star was at the ceremony as a presenter and Crowe was nominated for his role in boxing drama Cinderella Man.
Bana says, "I met Russell for the first time, believe it or not. We had never even met. But we got cut off. I said, 'Hello,' and literally as we were shaking hands someone grabbed me and said, 'Your turn, you've got to go.' So we didn't even get a chance to talk."
The two Aussies may get another chance to catch-up at the Academy Awards on 5 March (06) if their films are nominated for Oscars.