Tola vant terrengløpet Cross Internacional de Itálica i Italia i januar. I VM i halvmaraton 2016 kom han på femteplass individuelt, med 1:00:06, og Etiopia kom på annenplass i lagkonkurransen.