Gomelko fazia parte da equipe Belarus U21 que participou do Campeonato Europeu de Futebol Sub-21 de 2009 e Campeonato Europeu de Futebol Sub-21 de 2011, mas não jogou em quaisquer jogos, porque Pavel Chasnowski e Alyaksandr Hutar foram selecionados como os goleiros de partida. Gomelko recebeu sua primeira convocação para a seleção principal de seu país em março 2011 para uma qualificatória para Euro 2012 contra a Albânia e um amistoso contra o Canadá, mas não fez uma aparição nestes jogos.