Viene scelto nella rosa per la Coppa delle nazioni asiatiche 2015. Nella prima partita, contro il Kuwait, la squadra si impone per 4-1. Contro l'Oman, Sainsbury effettua anche un assist a Matt McKay, che apre le marcature di una partita che finirà 4-0. Segna il suo primo goal internazionale contro gli Emirati Arabi Uniti e nella stessa partita effettua un altro assist. Nella finale, vinta contro la Corea del Sud, viene nominato Uomo Partita, in seguito ad un'ottima performance difensiva. Viene anche scelto per il Team of the Tournament.