In Berlin the first regular foreign language beginning in primary school from class 3 is English or French. In addition, there are a variety of languages that can be learned as an optional subject or as a second or third foreign language.
Information about the languages in schools in Berlin can be found at: http://bildungsserver.berlin-brandenburg.de/unterricht/faecher/sprachen/