Soweit ich mich erinnere wurde bei der Wiedervereinigung Deutschlands nur ein Wiedervereinigungsvertrag geschlossen, aber kein neuer Staatsvertrag. Der alte war nur bis in aussichtgestellten Wiedervereinigung gültig. Somit wäre trotz Wiedervereinigungsvertrag ein neuer fällig gewesen, welcher aber wohl nicht geschlossen wurde. Existiert somit die Bundesrepublik Deutschland überhaupt?
Ein Staatsvertrag ist ein Vertrag zwischen zwei Staaten oder auch Bundesländern und hat nichts mit der Gründung eines Staates zu tun.
Ein Staat kann auch einfach da sein. So z.B. Großbritannien, das bis vor kurzen weder Verfassung noch Grundgesetz hatte. Großbritannien entstand einfach augrund der Macht des Faktischen.
Deutschland entstand als einheitlicher Staat zunächst 1873 als Deutsches Kaiserreich. Grundlage waren Verträge aller Einzelstaaten, die das Deutsche Reich bildeten (durch Bismarck verhandelt). Zudem erließ der Kaiser auch eine Reichsverfassung. Durch die Revolution von 1918 und der Abdankung des Kaisers endete dieses Staatswesen. Eine Nationalversammlung entwarf und verabschiedete eine neue Verfassung (Weimarer Verfassung. Das Deutsche Reich in Form einer Demokratie war geboren. Dieses Reich bestand auch im dritten Reich formaljuristisch fort. Es endete 1945 mit dem totalen Zusammenbruch und der Übernahme der Staatsgewalt durch die Besatzungsmächte.
Der parlamentarische Rat verabschiedete am 23. Mai 1949 das Grundgesetz. Die Bundesrepublik Deutschland war geboren. Allerdings war beabsichtigt, dass das ganze deutsche Volk sich in freier Abstimmung eine Verfassung geben solle und dadurch nach einem Friedensvertrag ein neuer deutscher Staat entstehen solle.
Es ist anders gekommen, aber niemand wird die rechtlich abgesicherte Existenz Deutschlands als parlamentarischer Demokratie mit dem Grundgesetz als Verfassungsgrundlage in Frage stellen.

Was jheart schreibt ist nicht ganz richtig. Staatsverträge gibt es auch z.B. mit den öffentlich-rechtlichen Sendern. U.U. kann man auch die Konkordate als eine Art Staatsvertrag verstehen. Ein Staatsvertrag ist immer dann der Fall, wenn ein Staat, z.B. die BRD oder ein Bundesland einen Vertrag unterzeichnet. LG