3GSM World Congress – Nokia has inked a deal with YouTube to bring the popular video sharing website’s videos to users of Nokia’s N-Series handsets. The videos will be accessible through Nokia Mini Map Browser and a soon-to-launch mobilized version of YouTube. YouTube’s main site uses Flash video but the new mobile site will utilize H.264/AVC.

“We are thrilled to be giving users easy access to entertaining YouTube videos anytime and anywhere. By partnering with an industry leader like Nokia, we’re able to bring YouTube videos to mobile phone users worldwide,” said Steve Chen, Co-Founder and Chief Technology Officer for YouTube.

Interestingly enough, Adobe announced earlier today that the next version of Flash Lite will support Flash Video.