I think if they suspected you then you wouldn't be able to leave their country until they were able to ascertain your role in the crime.
There is a neat series I remember watching sometime ago called locked up abroad. About American citizens being in prison in other countries. Might want to look into that if it could help.
And lastly, if your MC is a felon ... then no way they could ever be another country.
But I could be wrong.
I also agree too that you should look into extradition laws., I remember in recent years an American citizen was accused of murder, tried, found innocent, but then placed back on trial and had to go back to the other country.
Few countries do not have extradition however; Saudi Arabia for instance. During the Bill Cosby thing a Prince was accused of sexual harassment by several maids, he went back home but was due to be in court. The story was pretty much dropped because some other crap around the world happened.