Sau khi chơi 4 trận cho Cộng hòa Séc tại Giải vô địch bóng đá châu Âu 2012, Gebre Selassie được câu lạc bộ Werder Bremen đến từ giải Bundesliga của Đức ký hợp đồng dài 4 năm vào ngày 22 tháng 6 năm. Ngày 24 tháng 8 năm 2012, anh ghi bàn trong trận đầu tiên của Bremen ở mùa giải mới, anh ghi bàn gỡ hòa nhưng không thể giúp đội tránh khỏi thất bại sân khách 1–2 trước nhà đương kim vô địch Borussia Dortmund. Gebre Selassie có 24 lần đá chính ở mùa giải ấy, bàn thắng vào ngày giải khai mạc cũng là bàn thắng duy nhất của anh mùa đó.