The United States is returning to Germany three paintings that were stolen at the end of the Second World War after they turned up in an auction last year, the US Embassy said today.