Straith ha rappresentato il Canada a livello Under-17 e Under-20. Con quest'ultima selezione ha partecipato al campionato nordamericano di categoria del 2009. Il 24 maggio 2010 ha effettuato il proprio esordio in Nazionale maggiore, subentrando a Richard Hastings in una sconfitta in amichevole contro l' per 5-0. Con la Nazionale canadese ha partecipato alla CONCACAF Gold Cup 2013 e 2015.