"The CVR (cockpit voice recorder) has been found and lifted from the sea," said an official involved with the search, who requested anonymity.
The official added that the device had been taken to the navy ship Banda Aceh.
Divers had already retrieved the other black box, the flight data recorder, from the sea on Monday.
The recorders hold vital information about the last moments of flight QZ8501, which crashed on December 28 as it flew from Indonesia's Surabaya to Singapore, and will help investigators to find out what caused the accident.
Meanwhile, AirAsia CEO, Tony Fernandes has sent an email to all AirAsia online sunbscribers in which he states:
The past few weeks have been the most difficult weeks of my life since starting AirAsia 13 years ago.
I wanted to reach out and thank you for the warmth and support given to all of us. Your messages of love and encouragement strengthen our resolve to be better. We will continue to provide updates as the investigation goes on.
Rest assured, we are committed to reviewing and improving our products and services. We are more focused than ever to provide you with nothing but the best.
Even in our toughest times, we will continue to be the world̕s best and be better for you.
Together with my 17,000 AirAsia Allstars, we ask that you join us in praying for the family members and loved ones of those on board QZ8501.