Tuka nam deel aan de EK van 2016 in Amsterdam. Hij wist hier echter niet in de prijzen te vallen: hij werd vierde in 1.45,74. In 2016 kon Tuka zich een eerste keer kwalificeren voor de Olympische Spelen in Rio. Tuka was meteen ook vlaggendrager voor zijn land tijdens de openingsceremonie in Rio de Janeiro. Hij wist zich te plaatsen voor de halve finale van de 800 m. In de tweede halve finale eindigde hij op de vierde plaats, waarmee hij was uitgeschakeld voor de finale.