Batshuayi made his international debut for Belgium on 28 March 2015 in a UEFA Euro 2016 qualifying match against Cyprus. Replacing Christian Benteke in the 77th minute, he scored from outside the penalty area three minutes later to seal a 5–0 victory at home. He was selected for the final tournament in France, making his competition debut in the last 16 against Hungary in Toulouse on 26 June. With his first touch, he finished Eden Hazard's assist for the second goal of a 4–0 victory.