Telefonica has made a noteworthy dent its debt pile following the completion of its deal to sell its operations in Colombia to Millicom.