The telecom operators owed Tk 13,068 crore to the government, Telecom Minister Mustafa Jabbar told parliament today.