В 2007 году Уоллес защищал цвета национальной команды Шотландии для игроков до 20 лет на мировом первенстве среди молодёжных команд, где сыграл три поединка — против Японии, Нигерии и Коста-Рики.