Herd werd geboren in Australië, maar omdat zijn ouders allebei afkomstig zijn uit Schotland mocht hij er ook voor kiezen om voor het Schots voetbalelftal uit te komen. Herd koos voor zijn geboorteland, dat hij in 2009 al op U20 niveau vertegenwoordigde. Op 4 september 2014 debuteerde hij in het Australisch voetbalelftal in een oefeninterland tegen België.