Harjula kuului Suomen miesten maajoukkueen kokoonpanoon Tokion kesäolympialaisissa 1964 ja vuoden 1963 EM-kilpailuissa. Lisäksi hän pelasi maajoukkueessa Tokion-olympiakarsintoja ja voitti vuonna 1964 Pohjoismaiden mestaruuden. Yhteensä Harjula pelasi miesten maajoukkueessa 43 ottelussa 2,4 pisteen keskiarvolla. Lisäksi hän pelasi neljä alle 18-vuotiaiden maaottelua.