SpaceX launched Block 5 from Space Launch Complex 40 at Cape Canaveral Air Force Station in Florida.
Merah Putih was successfully deployed roughly 30 minutes later, primed to help telecommunications company PT Telekom provide service to Indonesia and other areas in South and Southeast Asia.
However, Musk admitted that this is likely to be a major challenge, noting that "there's only so much work you could even do in one day, and a bunch of it consists of transporting the rocket from its landing site back to the launch site, mounting a new satellite on the rocket and loading propellant".
The landing marked the 28th successful recovery of a stage one booster by SpaceX.
With the aid of grid fins, rocket thrust and four landing legs, the first stage touched down on SpaceX's landing barge around eight minutes into the mission.
Luxury yacht at centre of graft probe handed to Malaysia
Najib, his cronies and family members are accused of stealing huge sums from 1MDB in a sophisticated fraud that spanned the globe.
Needham astronaut heading back to space on first commercial flights
The first Boeing Starliner mission to the ISS will be crewed by John Cassada , a NASA astronaut, physicist and Navy test pilot. NASA's new administrator Jim Bridenstine will announce which astronauts will be on which spaceship Friday morning in Houston.
Glendale man charged with vandalizing Trump star on Hollywood Walk of Fame
There have been campaigns to remove stars in the past, but it hasn't happened in the Walk's 40-year history. The marker has been repeatedly vandalized since Trump took office and been destroyed on twice.
With three months between the Bangabandhu and Merah Putih missions, and a record turnaround time of two months, SpaceX has its work cut out.
"Satellite plays a vital role in our telecommunications infrastructure", said Zulhelfi Abidin, chief technology officer of Telkom Indonesia, in a press release earlier this year.
With the third reuse now explicitly on the table for B1046 "later this year", Falcon 9 has broken a two-launch ceiling that long loomed over its older predecessors.
Merah Putih will be located at 108 degrees east longitude.
The mission got underway at 1:18 a.m. EDT (GMT-4) when the Falcon 9's nine Merlin 1D engines ignited and throttled up to full thrust, producing a brilliant plume of fiery exhaust that instantly turned cooling water into billowing clouds of steam.
SpaceX's next mission is set for launch no earlier than August 23 with the Telstar 18 VANTAGE communications satellite to provide broadcast, enterprise and government communications services over parts of India, China, Mongolia, Southeast Asia, and the Pacific Ocean region.