Baynes on edustanut Australian miesten maajoukkuetta muun muassa kesäolympialaisissa Rio de Janeirossa 2016, missä Australia oli neljäs, ja Lontoossa 2012 sekä MM-kilpailuissa Espanjassa 2014 ja Kiinassa 2019.