Bei den Hallenweltmeisterschaften 2016 in Portland gewann Kejelcha die Goldmedaille im 3000-Meter-Lauf. Trotz solider Resultate in der Freiluftsaison wurde er vom nationalen Verband nicht für die Olympischen Spiele in Rio de Janeiro nominiert. Ende August siegte er im 3000-Meter-Rennen beim Meeting de Paris und erzielte mit seiner Zeit von 7:28,19 min einen neuen Juniorenweltrekord sowie eine Weltjahresbestleistung.