National oil firm Petronas today said net profit for the financial year ending March 31, 2004 rose 56.6 percent to a record RM23.66 billion due to higher crude oil prices and operational improvements.