28 марта 2009 года Хэнлон дебютировал в молодёжной команде своей страны в матче против сверстников из Албании. Во время квалификационного турнира к чемпионату Европы среди молодёжных команд 2011 Пол регулярно выходил на позиции центрального защитника молодых шотландцев. На данный момент за шотландскую «молодёжку» сыграл двадцать три матча, забил два гола.