Натан Больё вызывался в юниорскую и молодёжную сборную Канады; в составе молодёжной сборной защитник стал обладателем бронзовых медалей мирового первенства 2012 года.