Fragen zum Mietrecht

Ich brauche dringend eure hilfe!!!!!!
Ich wohne mit meinen Freund zusammen und möchte gerne ausziehen. Das Problem ist aber, dass wir beide im Mietvertrag stehen. Die Verwaltung sagt, dass ich nicht alleine Kündigen kann?! Stimmt diese Aussage????
Wenn es nicht stimmen sollte, wo kann ich es nachlesen ( § ) ?