How many movies have John Cleese and Paul Henri acted in together?

They have worked on 1 movie together! Their first movie together was The Very Excellent Mr. Dundee (2020) and was their highest rated movie together. They have not worked together since The Very Excellent Mr. Dundee (2020).