En 2007, comenzó las tramitaciones para la ciudadanía austríaca (con lo que obtendría la doble nacionalidad), así como en 2000 lo intentó con la alemana, trámite frustrado debido a la negligencia en la gestión de la Federación germana de tenis, a la cual Davydenko habría invocado como intermediaria.