Nel 2002 Ovečkin all'età di 16 anni fece il debutto assoluto con la nazionale Under-18 in occasione del Campionato mondiale svoltosi in Slovacchia. Oltre alla medaglia d'argento Ovečkin vinse il titolo di capocannoniere con 18 punti e fu inserito nell'All-Star Team. Nell'inverno dello stesso annò esordì con la selezione Under-20 nel Mondiale 2003 giocato in Canada. In quell'occasione riuscì ad ottenere il titolo mondiale grazie al successo della Russia per 3-2 sul Canada.