Fury had an advantage of more than four stone and nearly a foot over Seferi, who has campaigned virtually his whole career at cruiserweight.
And the former world heavyweight champion toyed with his opponent for four rounds before the Albanian retired on his stool at the beginning of the fifth.
Fury will, his promoter Frank Warren confirmed, fight another low-level opponent when he returns to the ring on August 18 in Belfast at Windsor Park.
However, the Brit eventually wants to take on all-comers in the division and has already been issued a challenge by David Haye’s conqueror Bellew.
“I will knock the big man @Tyson_Fury out!!” Bellew wrote on Twitter shortly after Fury’s comeback win.
“Simple as that! #LetsDoThis”
Warren, who has struck a deal with Fury and BT Sport to manage the heavyweight’s return to the top of boxing, has ruled out fights against the likes of Anthony Joshua or Deontay Wilder any time soon because they are likely to be tied up until next summer.
But the promoter is keen to keep Fury active and refused to rule out a grudge match against Bellew.
“Bellew’s name keeps coming up, there’s something that could be done,” Warren said.
“There’s plenty of other names out there but he needs to get the rounds out there.
“He needs to be in the ring regularly. If he’s in the ring regularly, he’ll be in position.
“It’s easy to make world title fights, but the objective is to win them and defend them and he needs to be in a position where he can do that.
“He’s got a good team around him and he’s in a good place.”
Fury has previously discussed a fight against Bellew, with whom he has had a number of public spats on Twitter.
And the 29-year-old has warned his rival, who is a former cruiserweight world champion, off the fight because it would be dangerous.
“To be honest and this is me speaking very honestly and openly, I don’t want to fight Tony Bellew,” Fury told FightHype.com.
“The reason being, he is a family man and he has got a wife and kids and I want him to stay healthy and stay boxing, earn a few quid and go home easy to his family.
“But if he steps in the ring with the Gypsy King and I unleash hell’s fire on him, he’s only a small man and I could damage and hurt him properly.
“You are not messing with a David Haye who is 20 years out of date, you’re messing with someone who is 6ft 9in, 19 stone, in the prime of his life who could knock a wall down, one of the hardest punchers in heavyweight boxing but they don’t know it.
“I don’t want to fight Tony Bellew, Tony Bellew is a light heavyweight, cruiserweight at best, so if I go in there and hurt him, how good is that?
“How good does that make me feel when he shouldn’t be in the ring anyway?”