Østmoe har en rekke ganger representert Norge i nordiske ungdomsmesterskap, med en sølvmedalje fra 2002 som beste resultat. Han har også seks ganger representert Norge i EM eller VM for ungdom. Sitt sterkeste resultat der fikk han med 18.-plass i EM under 18 år 2003. Østmoes spillestil illustreres av at han under EM i 2003 gikk gjennom de ni rundene mot sterk internasjonal motstand med to seire, ett tap og seks uavgjorte partier.