Sachverhalt: A. X._ (geboren 1977) stammt aus dem Kosovo. Er kam 1995 in die Schweiz und ersuchte um Asyl. Das zuständige Bundesamt lehnte das Asylgesuch am 6. Oktober 1995 ab und ordnete die Wegweisung aus der Schweiz an. Am 3. August 1999 verfügte das Bundesamt die vorläufige Aufnahme. Bereits am 16. August 1999 wurde diese Massnahme wieder aufgehoben und X._ unter Gewährung einer mehrmonatigen Frist zur Ausreise angehalten. Am 11. Mai 2000 heiratete er die Schweizer Bürgerin A._ (geboren 1976). Gestützt darauf erhielt er eine Aufenthaltsbewilligung im Kanton Bern. Am 19. Mai 2003 stellte X._ ein Gesuch um erleichterte Einbürgerung. Im Einbürgerungsverfahren unterzeichneten die Eheleute am 19. Januar 2004 eine gemeinsame Erklärung, wonach sie in einer tatsächlichen, ungetrennten, stabilen ehelichen Gemeinschaft an derselben Adresse zusammenlebten und wonach weder Trennungs- noch Scheidungsabsichten bestünden. Gleichzeitig nahmen sie zur Kenntnis, dass die erleichterte Einbürgerung nicht möglich sei, wenn während des Einbürgerungsverfahrens einer der Ehegatten die Trennung oder Scheidung beantragt habe oder keine tatsächliche eheliche Gemeinschaft mehr bestehe. Am 25. März 2004 wurde X._ erleichtert eingebürgert. Im August 2004 verliess X._ die eheliche Wohnung und bezog eine Unterkunft bei seinem Arbeitgeber. Im Juni 2005 stellten die Ehegatten beim zuständigen Zivilgericht ein gemeinsames Scheidungsbegehren. Mit Urteil vom 13. Dezember 2005 wurde die Ehe geschieden. Mit Verfügung vom 27. Februar 2009 erklärte das Bundesamt für Migration (BFM) die erleichterte Einbürgerung für nichtig. X._ focht diese Verfügung an. Mit Urteil vom 31. März 2011 wies das Bundesverwaltungsgericht die Beschwerde ab. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht vom 20. Mai 2011 beantragt X._, das Urteil des Bundesverwaltungsgerichts und die Verfügung des BFM seien aufzuheben. Das Bundesverwaltungsgericht hat auf eine Stellungnahme verzichtet. Das BFM beantragt die Abweisung der Beschwerde. Der Beschwerdeführer hält in seiner Stellungnahme dazu an seinen Anträgen und Rechtsauffassungen fest.