Various skits from the Mr. Bean (1990) TV show are featured in the movie, like: On an airplane, Mr. Bean blows up a barf bag full of barf and then pops it; a turkey gets stuck on his head; gets bored on a fast ride; has a mishap with the painting (in the series it is a library book).
For a considerable length of time there was a character called Annie; a nice, but not particularly bright girl who worked at the museum. She was deleted from the script because her character played no significant role in the movie.
In the series, there is a scene in which Mr Bean takes an art class, but can't stand to look at the nude model, so he places clay over her breasts; a similar idea was proposed for the movie for a scene in the Royal National Gallery (i.e. the British museum that Mr Bean works for at the beginning of the movie) in which Mr Bean tries to conceal various nude art forms from three young girls.
The soundtrack album for this film contains "(I Want To Be) Elected" by Alice Cooper, as sung by Bruce Dickinson. Rowan Atkinson appears in the song, making comments throughout as Mr. Bean, who is running for British prime-minister. His lines contain many references to Atkinson's series Black Adder the Third (1987). For example, Vincent Hanna appears reading off the votes, like he did on the first episode of Blackadder III. Like in that episode, all the parties listed off "no votes" until Atkinson's, who received all the votes (so Bean gets elected in the song). Also, Bean's speech starts off "Unacustomed as I am to public speaking..." like Prince George's did in the episode "Sense and Senility".
The trivia item below may give away important plot points.
The film was going to end with Mr. Bean returning to the National Gallery, only to find it abandoned, so he ends up mailing himself back to the Langley family. In truth, the staff of the Gallery staged the whole thing to drive Bean away.