Newswires Reuters and AFP both reported the company's plans.
Reuters, citing Garuda's CFO, said the company may change its 737 Max order to another type of Boeing jet. The national carrier of Indonesia did not explain why it no longer wanted the planes.
In response to CNBC's request for comment, Garuda spokesman Ikhsan Rosan said the airline sent a letter to Boeing on March 14 to cancel its order for the 737 Max jets. Garuda has not heard back from Boeing, but the aircraft manufacturer will visit Jakarta on March 28 for "further discussion," said Rosan.
Garuda currently only has one 737 Max 8 in its fleet, according to Reuters.
The Indonesian airline is the first to publicly confirm plans to cancel an order for the Boeing jets after two fatal crashes involving the 737 Max 8. The planes have been grounded by authorities in multiple countries — including in the U.S., Europe, China and Indonesia.