In Kenya, Fedorova toured HIV/AIDS programs in and around Nairobi, including AIDS orphanages. When she was in Indonesia, she visited Borobudur in Central Java with Miss Indonesia 2002 Melanie Putria Dewita Sari. They also met the President of Indonesia Megawati Sukarnoputri at her residence Istana Negara. In Paris, Fedorova attended the 131st General Assembly of the International Exhibitions Bureau, where she met Nobel Prize winner in physics Zhores Alfyorov. In Italy, Fedorova helped crown Miss Universe Italy 2003 Silvia Ceccon, and while visiting