Safonov zadebiutował w reprezentacji Uzbekistanu w roku 1999. Znalazł się w kadrze Uzbekistanu na Puchar Azji 2004, gdzie zaliczył 3 występy. Karierę reprezentacyjną zakończył w 2006 roku, notując łącznie 25 spotkań.