Reynolds vertegenwoordigde zijn vaderland acht keer in het shirt van Schotland –21. Eerder kwam hij vijf wedstrijden uit voor Schotland –20, waarmee hij in juni en juli 2007 deelnam aan het Wereldkampioenschap voetbal onder 20. Met de Schotse ploeg tot 19 jaar won Reynolds eerder zilver op het Europees kampioenschap voetbal –19 van 2006.