Mit der russischen Nationalmannschaft nahm Waliullin an den Weltmeisterschaften 2017 und 2021 teil. Bei beiden Turnieren kam er auf je zwei Tore in sechs Spielen. Seit seinem Debüt am 5. November 2015 bestritt er bisher 18 Länderspiele, in denen er 32 Tore erzielte.