He says he was told his services were no longer required when meeting the GFA in Accra on Friday, and that point was reiterated to him on Monday when he met the GFA in the company of his lawyer.
"I am sure that I did my job honestly and with big motivation, and for that I will be calm and negotiate with the GFA," the saddened Serb told BBC Sport.
"They are good people and I want to have a good relationship with everybody."
Stevanovic's dismissal arose from Ghana's Nations Cup semi-final loss to eventual champions Zambia
During his 14-month spell, Stevanovic steered the Black Stars through an unbeaten qualification run for this year's Nations Cup in Equatorial Guinea and Gabon.
However, the failure to win the tournament - as the Black Stars finished fourth - proved his biggest undoing and the former Partizan Belgrade boss expressed his surprise over being sacked for that.
"I am surprised because I think that reaching the semi-finals is not a bad result," the 45-year-old said.
"Everybody knows that our loss against Zambia was the first in a competitive game.
"I remember the Brazil game, England game and they were all very good games. In football there is a lot of stress and it is unpredictable. I am more surprised, I am not disappointed. It is normal in our lives."
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.