Înainte de a intra în mediul de business, Colțeanu a acumulat o lungă experiență diplomatică, fiind în perioada 2003-2007 ambasador al României în Italia, după ce anterior fusese secretar de stat în Ministerul Afacerilor Externe, între 2000 și 2003.