Niemcy Po bardzo dobrym sezonie 2006/2007 Schembri został na cały sezon wypożyczony do niemieckiego Eintrachtu Brunszwik, grającego wówczas w Regionalliga Nord. W czasie sezonu w Eintrachcie, André 29 razy zagrał w lidze i strzelił 9 goli, przyczyniając się do awansu zespołu do 3. Fußball-Liga. 30 czerwca 2008 roku zakończyło się wypożyczenie do Eintrachtu i piłkarz wrócił na Maltę.
Paradoksalnie, w kolejnym sezonie André Schembri został ponownie wypożyczony do Niemiec, tym razem do Carl Zeiss Jena, która spadła do 3. Fußball-Liga. Podczas swojego drugiego sezonu w Niemczech, piłkarz rozegrał 32 spotkania ligowe, zdobywając w nich 4 gole. Jego zespół zajął 16. miejsce w ligowej tabeli.
Schembri zdobył dla Carl Zeiss Jena dwa ważne gole w rozgrywkach DFB-Pokal: przeciwko drugoligowemu 1. FC Kaiserslautern i pierwszoligowemu FC Schalke 04.
Austria 19 czerwca 2009 roku, André Schembri podpisał dwuletni kontrakt z austriackim klubem Austria Kärnten.
Węgry 15 stycznia 2010 roku piłkarz został zawodnikiem Ferencvárosi TC, rozwiązując wcześniej kontrakt z poprzednim zespołem. Po półtora sezonu spędzonym w węgierskim zespole nie przedłużył kontraktu i został wolnym zawodnikiem.
Grecja 7 lipca 2011 roku Schembri podpisał dwuletni kontrakt z Olympiakosem Volos.