După ce a jucat în toate cele patru meciuri ale Cehiei la Campionatul Euroan din 2012, Gebre Selassie a semnat cu Werder Bremen din Bundesliga un contract pe patru ani pe 22 iunie. La 24 august 2012, el a marcat un gol în primul meci din Bremen al sezonului, înscriind golul egalizator în înfrângerea scor 1-2 în deplasare împotriva campioanei en-titre Borussia Dortmund. Gebre Selassie a jucat titular în 24 de meciuri în acel sezon.