Dawn French lead tributes to her co-star by posting a heartfelt message on Twitter.
The 61-year-old said: "Tons of happy laughs remembered today. Cheeky, naughty, hilarious. Bye darlin Bluey."
Bluthal played the secretary for Dibley's parish council in the sitcom which originally aired on BBC One between 1994 and 1998. Later winter specials were also produced.
First broadcast two years after the Church of England approved the ordination of women, the fictional show explores how one village reacts to the arrival of its first female vicar, Rev Geraldine Granger.
Tons of happy laughs remembered today. Cheeky, naughty, hilarious.
— Dawn French (@Dawn_French) November 17, 2018
Bye darlin Bluey. pic.twitter.com/yy5TY4TeX5
Talent agency, The Artist's Partnership said: "We're sad to announce our wonderful client John Bluthal has passed away.
"Our thoughts are with his family at this time. John provided us all with years of laughter and entertainment. We will miss John hugely."
We're sad to announce our wonderful client John Bluthal has passed away. Our thoughts are with his family at this time. John provided us all with years of laughter and entertainment. We will miss John hugely.
— Artists Partnership (@TheAPartnership) November 15, 2018
The Vicar of Dibley's regular cast also included Gary Waldhorn, Roger Lloyd-Pack, Trevor Peacock, James Fleet and Emma Chambers. Chambers died in February, aged 53.
The Gold comedy television channel said it's "thoughts are with the friends and family of John Bluthal", while the co-creator of Thunderbirds Sylvia Anderson also paid tribute.
Our thoughts are with the friends and family of John Bluthal who played Frank Pickle in The Vicar of Dibley who has sadly passed away at the age of 89. pic.twitter.com/wn2XROXl0F
— Gold (@goldchannel) November 17, 2018
Stay up to date with the latest news stories from a Christian perspective. Sign up to our daily newsletter and receive more stories like this straight to your inbox every morning.