McLennan represented Scotland at under-16, under-17 and under-20 levels, including at the 2016 UEFA European Under-17 Championship in Azerbaijan. He then played for the under-21 team, and scored both goals in a 2–1 win against Croatia in September 2019.