 On 31 March 2015, Rybalka made his senior team debut for Ukraine in a friendly match against Latvia, coming on at half-time for Dynamo Kyiv teammate Denys Garmash.He became a regular player for Ukraine for the remainder of the UEFA Euro 2016 qualifying, featuring in the last six matches, including the play-offs against Slovenia.Rybalka was on Ukraine's squad for the UEFA Euro 2016 final tournament in France, but did not play in any of his team's matches.