W sezonach 2014/2015, 2015/2016 i 2016/2017 zdobył również trzy Puchary Azerbejdżanu.
W latach 2018–2020 Šehić grał w tureckim BB Erzurumspor, w którym zadebiutował 24 sierpnia 2018 w zremisowanym 0:0 wyjazdowym meczu z Çaykurem Rizespor.
W 2020 roku Šehić przeszedł do Konyasporu, w którym swój debiut zanotował 19 września 2020 w zremisowanym 0:0 wyjadowym spotkaniu z Gençlerbirliği SK.
W lipcu 2023 Šehić został zawodnikiem saudyjskiego zespołu Al-Khaleej.
Sezon Klub Kraj Rozgrywki Mecze Bramki 2006/07 FK Željezničar Premijer liga 1 0 2007/08 FK Željezničar Premijer liga 20 0 2008/09 FK Željezničar Premijer liga 29 0 2009/10 FK Željezničar Premijer liga 29 0 2010/11 FK Željezničar Premijer liga 29 0 2011/12 Mersin İdman Yurdu Süper Lig 22 0 2012/13 Mersin İdman Yurdu Süper Lig 14 0 2013/14 Qarabağ FK Premyer Liqa 22 0 2014/15 Qarabağ FK Premyer Liqa 29 0 2015/16 Qarabağ FK Premyer Liqa 32 0 2016/17 Qarabağ FK Premyer Liqa 19 0 2017/18 Qarabağ FK Premyer Liqa 18 0 2018/19 BB Erzurumspor Süper Lig 32 0 2019/20 BB Erzurumspor TFF 1.