The actor, best known for his role as Inzamam Ahmed in EastEnders, went missing July 10. A body, which was discovered in East Sussex July 12, was identified Wednesday as Bhattacharjee's, reports mirror.co.uk.
He was last seen July 10 while leaving rehearsals at the Royal Court Theatre here. His last communication was with his girlfriend, who had received a text from him, later that night.
Friends and colleagues have paid tribute to the actor, who was also seen in James Bond film Casino Royale via microblogging site Twitter.
"Thoughts, prayers, heart goes out to Paul Bhattacharjee and his family," tweeted former EastEnders actress Brooke Kinsella.
Here's what others had to say:
Coronation Street actress Shobna Gulati: "Just got the news, deeply saddened by Paul's death. He will be truly missed and my respects and thoughts to his family and dear friends."
Musician Nitin Sawhney: "They found Paul. Devastated. My inspiring, insightful, gifted and kind friend. I'm in shock."
Actor and presenter Adil Ray: "So sad to hear this about actor Paul Bhattercharjee. RIP. Thoughts with his family and close ones."
Director Jamie Lloyd: "Very sad to hear about the death of Paul Bhattacharjee. He was a very fine actor. My thoughts are with his family."
Playwright Duncan Gates: "'When you depart from me sorrow abides and happiness takes his leave'. RIP Paul Paul Bhattacharjee."
Actor Rick Warden: "Having a bad time with the news about friend and colleague Paul Bhattacharjee's death. An intelligent and charismatic man. Very sad."