The app, which can be downloaded for free from Nokia's Ovi Store, also allows users to watch on-demand goals and highlights from Premiership matches, as well as program a Sky+ box from their handset and even keep up-to-date with sports headlines from Sky News.
Nokia N97 owners will be able to watch live Premiership matches on their handset using the Sky app
A version for the Nokia 5230 and the X6 is expected to be launched shortly. Nokia also said it was planning a version of the app that doesn't include live broadcasts for a further 10 handsets.
Rupert Englander from Nokia said: "Modern lifestyles have driven demand for great mobile content and services on-the-go, and it's great to know that this app will make a real difference to Nokia users."
David Gibbs, general manager for mobile at Sky, added: "We're delighted to be working with Nokia to give millions more people the chance to enjoy TV on the move. The success of Sky Mobile TV has shown there's a real appetite for innovative services that allow customers to choose when and where they watch".
See all mobile phone reviews