Im Januar 2003 lief er zudem erstmals für die russische U20-Auswahl bei der Junioren-WM auf. Russland verteidigte den schon im Vorjahr gewonnenen Titel und Owetschkin war zusammen mit Patrik Bärtschi, Igor Grigorenko und Jussi Jokinen, die alle sechs Treffer erzielten, bester Torjäger der Weltmeisterschaft. Drei Monate später gewann Owetschkin außerdem bei der U18-Weltmeisterschaft die Bronzemedaille. Im Spieljahr 2003/04 war Owetschkin drittbester Scorer von HK Dynamo Moskau, allerdings konnte er mit ihnen bis dahin noch keinen Mannschaftserfolg verbuchen. Und auch auf internationaler Ebene blieb 2004 der Erfolg aus. Nach einem fünften Platz bei der U20-Weltmeisterschaft scheiterte Russland im Mai 2004 bei Owetschkins erster Teilnahme an der Weltmeisterschaft der Senioren bereits in der Zwischenrunde.