Летом 2005 года принял участие в молодёжном чемпионат мира в Нидерландах. В своей группе Украина заняла 2-е место уступив лишь Китаю и обогнав Турцию и Панаму. В 1/16 финала Украина уступила Нигерии (1:0) и покинула турнир. Гололобов на чемпионате провёл всего 1 матч, против сборной Турции (2:2) в котором он отыграл весь поединок и получил жёлтую карточку.