The man arrived in the country on Thursday and had been quarantined.
Souleymane Bah went to a public health centre in the town of Cascavel in the southern state of Parana after suffering a fever.
He was flown to the National Institute of Infectology in Rio de Janeiro but fears he was the country’s first case of Ebola infection proved unfounded.
Health Minister Arthur Chioro said “all health protocols and procedures were applied efficiently and with great success”.
Guinea is one of the three West African countries most affected by Ebola.
Mr Bah’s symptoms appeared on the 20th day after he left Guinea – within the 21-day incubation period. He no longer has the fever.
Mr Bah arrived in Brazil as a refugee and was granted leave to remain until 2015 by immigration police.
Sixty-four people who came into contact with Mr Bah, mostly in the health centre in Parana, were monitored for symptoms of Ebola. (BBC)