Malaysian utility giant Tenaga Nasional said it is struggling with billions of dollars in debt amidst growing pressure over costs sparked by spiralling fuel prices.