The two additional flights will be on Tuesday and Friday in addition to existing flights operating on Monday and Thursday.
Malaysia Airlines area manager for South and Central Africa, Yusnodjarwadi Said, said the airline was delighted to be able to offer more capacity to the Malaysian capital from Johannesburg.
The new flights will depart Johannesburg at 1.40pm, arriving in Kuala Lumpur at 6.10am (local time) the next day.
Flights from Kuala Lumpur on Tuesday, Wednesday, Friday and Sunday will leave at 1.20am and arrive in Johannesburg the same day at 6am.
The two new weekly direct service between the two cities will use a Boeing 777-200 aircraft with 245 economy and 35 business class seats, providing a total weekly capacity of 560 seats in each direction.
Yusnodjarwadi expressed hope that the four weekly schedules would encourage increased corporate travel to Kuala Lumpur, describing it as a dynamic business capital of Southeast Asia.
Malaysia Airlines will be also launching special low fares mainly to Malaysia, Asean, China and Australia destinations for the flights.
