In April 2015, Donaldson stated that he wanted to play for Jamaica, his parents' country. He had hoped to be selected for the 2015 Copa América or for the Gold Cup, but did not receive his Jamaican passport in time. He was called up for 2018 FIFA World Cup qualifiers in November 2015 against Panama and Haiti, and made his full international debut in the first of those matches, at Independence Park in Kingston on 13 November. He entered the match with Jamaica already 2–0 down, replacing Darren Mattocks after 62 minutes, but was unable to affect the score. Donaldson started against Haiti, and scored the only goal of the match after 62 minutes with a header from a corner.