Olli Jokinen begann früh in seiner Karriere, sein Heimatland Finnland bei internationalen Turnieren zu vertreten. So gewann er 1996 mit der U18-Juniorenauswahl die Silbermedaille bei der Europameisterschaft sowie die Goldmedaille bei der U20-Junioren-Weltmeisterschaft 1998. Ab 1998 kam er zudem für die Herren-Nationalmannschaft zum Einsatz und gewann seither zwei Silber- und drei Bronzemedaillen bei Weltmeisterschaften.