The Black Stars are currently hanging by a thread, as they sit two and four points behind the Cranes and leaders Egypt respectively with two rounds of matches to go.
Anything but three points will effectively end the 2015 Afcon finalists' dream of playing at a fourth successive World Cup.
"We still have something to fight for and we will do just that," Appiah told Graphic Sports.
''That is why we are not giving up yet.
"We need to be better placed for everything.
''When Uganda played us in Tamale (0-0 draw), they were able to read through our game plan and their coach said we were predictable.
"Indeed, until the second leg against Congo, that was what most people thought, too.
"The changes made for the game in Kampala is to help us carry out our game plan without our opponents figuring out what we intend to do.
''That is why we have the changes, but not because there are any other issues.''
The likes of Mubarak Wakaso, Emmanuel Agyemang-Badu and Razak Brimah still continue their time out under Appiah.
Even if Ghana does win, the Black Stars will need Egypt to drop points in Sunday's tie against bottom-placed Congo to still be in the running.
Appiah's charges host the Pharaohs on the final matchday next month.
Ghana have played at consecutive World Cup tournaments between 2006 and 2014.