His first opportunity to compete internationally for Kenya came at the 2006 Commonwealth Games in Melbourne and he just finished outside of the medals in the 5000 metres, beaten into fourth place by Fabiano Joseph Naasi. The following month he ran in the junior race at the 2006 IAAF World Cross Country Championships. Again he was fourth, this time beaten by Tariku Bekele), although he shared in the team victory with Mangata Ndiwa and Leonard Komon. Success awaited him on the track at the 2006 World Junior Championships in Athletics, as he took the bronze medal over 5000 m. He was called upon to compete in the 10,000 metres as Kenya's representative Thomas Longosiwa was found to be overage. The situation worked in Ebuya's favour as he ran a personal best of 28:53.46 which brought him the silver medal behind Ethiopian teenager Ibrahim Jeilan. Eighth place at the 2006 IAAF World Athletics Final rounded off his first season of international competition.