U.S. President Barack Obama has joined movie stars like Whoopi Goldberg, Samuel L. Jackson and Charlize Theron in paying tribute to the late, great Nelson Mandela following his death at the age of 95.

South African President Jacob Zuma confirmed the sad news of the civil rights icon's death just before midnight local time on Thursday night (05Dec13) - hours after acclaimed new biopic Mandela: Long Walk to Freedom, featuring Idris Elba as the leader, premiered in London, with Prince William and his wife, Catherine, Duchess of Cambridge and members of Mandela's family in attendance.

The former president, who was affectionately known as Madiba, had battled health issues in recent years, including a recurring lung infection that led to numerous hospitalisations.

Announcing the tragic news, President Zuma said, "He passed on peacefully in the company of his family... He is now resting. He is now at peace. Our nation has lost its greatest son. Our people have lost a father."

Zuma ordered all flags across the nation to be flown at half-mast from Friday (06Dec13) until Mandela is laid to rest at a state funeral.

Shortly after news of Mandela's death broke, President Obama held a press conference at the White House to deliver a touching tribute, stating, "He achieved more than could be expected of any man and today he has gone home."

He added, "We have lost one of the most influential, courageous and profoundly good human beings that any of us will share time with on this earth. He no longer belongs to us; he belongs to the ages."

Meanwhile, South African actress Charlize Theron became one of the first celebrities to remember the legendary activist online, tweeting, "My thoughts and love go out to the Mandela family. Rest in Peace Madiba. You will be missed, but your impact on this world will live forever".

Ghost star Goldberg added, "I want 2give (sic) the world a hug I was told Mandeba (sic) just passed. Nelson Mandela R.I.P. Time for a well earned sleep.Condolences to his family", while Samuel L. Jackson posted, "Never met a better person in my life than Nelson Mandela. My sympathy to his family & his country".

Actor William Shatner, former boxer Mike Tyson, Bette Midler, Kelly Osbourne, Ricky Martin and Tony Bennett have also offered up early celebrity tributes to Mandela.