All'inizio del 2016 Buchanan vinse il suo primo trofeo con la maglia della nazionale canadese, che conquistò l'Algarve Cup 2016 battendo in finale il per 2-1. Buchanan venne anche premiata come migliore giocatrice del torneo. Qualche mese dopo venne convocata da Herdman per la partecipazione al torneo femminile di calcio ai Giochi della XXXI Olimpiade a Rio de Janeiro. Il torneo vide le canadesi vincere la medaglia di bronzo olimpica, dopo aver sconfitto nella finale per il terzo posto il Brasile.