Sein internationales Debüt gab Johan-Olav Botn vergleichsweise spät im November 2021, als er im IBU-Cup-Sprint von Idre Rang 32 erreichte. Nach einem weiteren Auftritt im folgenden Januar wurde er aber wieder aus dem Aufgebot gestrichen. Auch im Winter 2022/23 nahm der Norweger an den ersten Rennen Anfang Dezember teil und erzielte mit Rang 8 im Einzel auch sein erstes Top-10-Ergebnis. Da Erlend Bjøntegaard auf sein Startrecht verzichtete, bekam Botn zum Saisonfinale in Canmore den Reservestartplatz und erreichte in beiden Sprintrennen Podestplätze. Seinen besten Wettkampf zeigte er aber im finalen Rennen der Saison, dem Verfolgungswettkampf, den er mit über einer Minute Vorsprung auf Vebjørn Sørum für sich entschied und damit seinen ersten IBU-Cup-Sieg einfuhr. Bei den norwegischen Meisterschaften gewann Botn mit Håvard Bogetveit, Simon Kirkeeide und Johannes Thingnes Bø für Sogn og Fjordane die Bronzemedaille im Staffelbewerb, für den kommenden Winter wurde er erstmals in die B-Nationalmannschaft aufgenommen.