Rybalka was part of the Ukraine U-19 team that won the 2009 UEFA European Under-19 Championship. On 27 July 2009, in the last match of the group stage against Switzerland, with hosts Ukraine playing a man down and facing elimination from the tournament, Rybalka scored in the 85th minute to establish the final score (1-0), and to propel Ukraine into the semifinal round. He ended up playing in three of his team's five matches, including the Final against England.