В 2002-2003 годах Владимир Титоренко занимал пост посла России в Ираке. После вторжения в страну войск США и союзников в марте 2003 года российская дипмиссия не покидала Багдад до начала штурма города. В ходе начавшейся 6 апреля эвакуации колонна посольства попала под обстрел американских войск, в ходе которого ранения получили господин Титоренко и еще трое сотрудников. Тогда в СМИ появились различные версии произошедшего, например, о том, что конвой вез захваченное иракцами новейшее американское военное оборудование. Впоследствии Владимир Титоренко был награжден орденом Мужества.
В январе 2004 года в иракских газетах появилась информация о том, что экс-посол участвовал в коррупционных схемах при реализации программы ООН "Нефть в обмен на продовольствие". В представленном позже докладе международной комиссии Пола Волкера по этому вопросу он не упоминается.
В марте 2006 года американские военные обнародовали доклад, согласно которому Москва через господина Титоренко снабжала Багдад разведданными. При этом спецслужбы США утверждали, что знали об этом и намеренно сливали через посла дезинформацию.
В ноябре 2009 года Владимир Титоренко стал послом в Катаре. В сентябре 2011 года арабские СМИ сообщили о покушении на эмира страны, якобы произошедшем по дороге на встречу с господином Титоренко. Однако посол в это время находился в отпуске в Москве.
В ноябре 2011 года в аэропорту Дохи посол и несколько встречавших его сотрудников МИДа подверглись нападению таможенников и полицейских, которые пытались завладеть диппочтой. Медики зафиксировали у господина Титоренко многочисленные ушибы и отслоение сетчатки глаза. В декабре посол покинул Катар.