Horn fikk i januar 2013 sin første landskamp. Han kom inn for Kim André Madsen i privatlandskampen mot , en kamp som Norge vant 1-0 etter scoring av Tarik Elyounoussi.