Ha sido internacional con la Selección de fútbol de Lituania; donde ha disputado 71 partidos internacionales y ha anotado 81 goles por dicho seleccionado.
En agosto de 2000 el jugador lituano fue cuestionado en Inglaterra por utilizar un pasaporte griego,[1] el cual, según él, le había sido otorgado por su herencia familiar.
La posesión de dicho documento oficial lo habilitaba a figurar como jugador comunitario y no ocupar plaza de extranjero en equipos profesionales de la Unión Europea.
Aunque las autoridades griegas nunca confirmaron la validez de dicho pasaporte, si lo hicieron las autoridades inglesas.
[2] De todos modos Danilevičius no volvería a actuar en el fútbol inglés, continuando su carrera en otros países europeos.