Kuqi, 34, left Swansea in the summer by mutual consent following a one-year tenure at the club and has been recruited by the Magpies on a free transfer following the exit of star front-man Andy Carroll to Liverpool.
He joins Nile Ranger, Leon Best and Peter Lovenkrands as the club's available strikers.
GEAR:Save 10% on Newcastle shirts with Kitbag. Free delivery on orders over £50
"We needed another option up front, because we're a little light there due to the temporary loss of Shola [Ameobi], and Shefki will provide us with something different," said Toon manager Alan Pardew.
"He's match fit and knows the English game well having been in the country for the best part of 10 years. He is ready straight away and that's what we wanted.
"Shefki is a good, honest pro who will give us a strong physical presence from the bench," added the Newcastle boss.
