Denis, who also features for Mbeya City FC, put impressive showing, helping Taifa Stars cruise to a 2-0 win over Malawi in the clash which took place in Dar es Salaam.
He came on as a second-half substitute, providing an assist to a fellow forward John Bocco that registered the opening goal.
He was later fouled a few meters from Malawi's penalty area and fullback Israel Patrick notched the second for the hosts via a well-taken free-kick.
Simba SC and Yanga's bosses are now reportedly expressing interest in signing him.
"I have received calls from both sides but we have not agreed on anything other than asking them to follow the procedures, I think that is the most appropriate way to seek to recruit me regularly," said Kibu.
The forward noted: "I do not like to talk about these things but any team I want to play for should be fair and all procedures ought to be followed," he said.
It took him 31 minutes just to show off his quality and impress many football fans after he was introduced in the 59th minute of the game to replace midfielder Salum Abubakar ‘Sure Boy’.
Upon entering, Taifa Stars came to life in the attacking zone. The attacker was involved in the hosts' opening goal, dribbling past Malawian defenders and passing the ball to Bocco who easily drilled in.
Kibu went on to pose threat t Malawian defenders and in the 73rd minute, he was kicked just outside Malawi's 18-yard box when he sought to unleash a shot.
Patrick made it 2-0 when he took the free-kick, leaving Malawi keeper flat-footed.
So far Kibu, Mbeya City FC's leading goal scorer this season, has scored six goals despite not playing in half of the team's matches.
He joined Mbeya City FC this season from Geita Gold FC who have secured promotion to Premier League next season.
Geita Gold FC lifted this season's First Division League (FDL) title and automatically won a place in Premier League.
The Geita club recruited the striker from Kumuyange FC of Ngara which was participating in the FDL three years ago.
In another development, Six-time winners Zimbabwe have been drawn alongside west African guest nation Senegal in the group stages of the historic 20th edition of the COSAFA Cup that will be staged in Nelson Mandela Bay from July 7-18.
It is a tasty clash that will ignite the imagination in what is arguably a Group of Death that also includes Mozambique and 2015 COSAFA Cup winners Namibia.
Hosts South Africa also has an intriguing group that includes neighbours Lesotho, Botswana, and Eswatini. Bafana Bafana and Botswana have long been foes in this regional competition.
Defending champions Zambia will face Malawi, and the island nations of Madagascar and Comoros in their first-round pool.
Only the top team in each group and the best-placed runner-up will advance to the semi-finals in what is a change in the formation for the tournament this year.
That means each side is guaranteed three games up to a maximum of five, which will provide vital preparation for those national teams involved in 2022 FIFA World Cup qualifiers later this year.
The COSAFA Cup is making a comeback after the event was cancelled in 2020 due to the COVID-19 pandemic. It will be hosted in Nelson Mandela Bay for the first time, which has been a familiar home for other COSAFA competitions in recent years.
The 19 previous editions of the competition have seen some great performances and incredible games that have been written into the folklore of Southern African football, but only five nations can claim to have lifted the coveted trophy.
Zimbabwe (six wins) lead the way, followed by Zambia (five), South Africa (four), Angola (three) and Namibia (one).
Mozambique, Malawi, and Botswana have all twice been finalists but ended up on the losing side on both occasions. Lesotho (2000) are the only other team to reach the decider.
The COSAFA extends warm thanks to the Eastern Cape Government, who have provided vital support to the 2021 COSAFA Cup that has allowed the competition to go ahead. The province’s commitment to bringing the international sport to the region is admirable and should be applauded.
Nelson Mandela Bay has been a proud host to several COSAFA events in recent years, though this will be the first time they have hosted the men’s senior tournament.
They have staged the last three COSAFA Women’s Championships with great success, as well as the COSAFA Men’s and Women’s Under-20 Championships, and COSAFA Men’s and Women’s Under-17 Championships.
The world-class infrastructure and passion of local officials to see football played in the Friendly City makes them an excellent partner for COSAFA.