Datsjuk on pelannut viidet olympialaiset ja kuudet MM-kilpailut. Datsjuk edusti Venäjää myös vuoden 2016 Jääkiekon World Cupissa. Datsjuk oli voittamassa olympiakultaa venäläisten olympiaurheilijoiden joukkueessa 2018. Venäjän maajoukkueesta Datsjukilla on olympiapronssia 2002, maailmanmestaruus 2012, MM-hopeaa 2010, sekä MM-pronssia 2005 ja 2016.