Die Legende von Paul und Paula (English: The Legend of Paul and Paula) is a 1973 tragicomic East German film directed by Heiner Carow. It was based on the novel of the same name by Ulrich Plenzdorf.

The film was extremely popular on release and drew as many as three million viewers (the GDR had a population at the time of around 17 million). However, due to the film's political overtones it was almost not released; East German leader Erich Honecker personally decided to allow it to be shown. Today it is considered one of the best-known East German films.