В составе национальной сборной Украины Кольченко был участником чемпионата Европы 2011 года в Литве, набирая 9,4 очка и 2,0 подбора за 19,4 минуты в среднем за матч.