The midfielder has been with the Owena Whales since 2006, and was handed the skipper’s armband in 2013.
According to the former Nigeria youth international, the move was necessary as he wants a taste of European football having spent over a decade in the Nigeria topflight.
“I think it is the right time for me to leave, but Sunshine Stars as a family, especially the fans have always been there for me,” Abe told Goal.
“I'd never change how I feel about Sunshine, as it'll always be a very special club to me.
“Joining Teuta will give me the platform to do good things as I hope to feature for bigger teams in Europe someday.”
Abe, who featured for Nigeria at the 2009 Fifa U20 World Cup has been handed jersey no. 4 at the Niko Dovana Stadium. There, he would compete with Nijaz Lena, Ardit Hila and Fabjan Beqja for a place in Gugash Magani’s squad.
He is expected to make his debut for Teuta who host Luftetari in the opening game of the Albanian elite division on Saturday.