Op 17 juni 2006 leidde Colțescu zijn eerste duel in Europees verband tijdens een wedstrijd tussen Zrinjski Mostar en Marsaxlokk in de eerste ronde van de UEFA Intertoto Cup; het eindigde in 3–0 en Colțescu trok tweemaal een gele kaart.[1] Zijn eerste interland floot hij op 2 juni 2013, toen Ierland met 4–0 won van Georgië door doelpunten van Richard Keogh, Simon Cox en twee goals van Robbie Keane. Tijdens deze wedstrijd toonde Colțescu aan twee Georgiërs een gele en aan één Georgiër een rode kaart.[2]