Malawian Phiri was previously on the books of Bidvest Wits; Nale has represented Golden Arrows, Kaizer Chiefs and most recently Maritzburg United, while Namibia international Mwedihanga has turned out for AmaZulu and University of Pretoria.
Dikwena general manager Senzo Mazingiza is confident the trio will add value in Rustenburg.
"There have been talks between us and the coach in terms of players we want to bring on board," Mazingiza told the club's website.
"I can confirm that we have signed Nale, who has wealth of experience. He will add value to our attack. Phiri is also an exciting number 10, who can also make meaningful contribution. We are hopeful that Mwedihanga will add the required experience at the back. We won’t leak goals anymore."
Mazingiza also revealed they aim to shortly add one more player to coach Cavin Johnson's roster.
"There’s also one player that we are still chasing. If all goes according to plan, we will make an announcement. Also concerning players who might be leaving, we are talking to them. We want to respect the players.”
Stars will resume their league campaign against Orlando Pirates at the Royal Bafokeng Sports Palace on February 8.