Diese Frage ist nicht eindeutig mit Ja oder Nein zu beantworten, da es keine bundesweit einheitliche Regelung gibt. Die Bauvorschriften der einzelnen Länder variieren erheblich, teilweise ist überhaupt kein bürokratischer Aufwand nötig, man verlangt weder eine Baugenehmigung noch eine Bauanzeige, teilweise ist ein komplettes Genehmigungsverfahren vorgeschrieben. Dabei spielt häufig die Größe der geplanten Garage eine große Rolle, auch Regelungen bezüglich des Nachbarschaftsrechts oder der Grenzbebauung und Abstandsvorschriften sind zu beachten.
Erkundigen Sie sich auf jeden Fall sicherheitshalber bei Ihrem zuständigen Bauamt. Fragen kostet nichts, und es ist immer besser, die Situation im Vorfeld zu klären.