In mei 2016 besloot Callahan voor België uit te komen. Vermits hij op de 1500 m de limiet voor deelname aan de Europese kampioenschappen in Amsterdam had gelopen, werd hij geselecteerd voor dit EK.