First of all this is not a girl that I have met in a random location whatsoever. We have many common friends in homeland but not here. And there is many reasons for both of us to be gf/bf but somehow I screwed it up by being not enough manly.

Then she told me that she tried but do not want to be my gf. Few months later I have contacted her and she accepted to talk after I have insisted. It was very good for few days and suddenly and AFC act from me (from past).

Second time I wanted to try, if not possible then to end it well. She didn't answer my phones etc. But I told her that what I really want is to end it well. Then we talked and we have end it well.

2 months later I have opened a new Facebook account (with no pic). I have not asked to be friends on Facebook but she has blocked me. I find it very rude, there is no real reason for her to block me! At least she can pretend to be kind by not blocking me.

Now I'm both angry and I think that she didn't understand me. I'm going to talk with her but I don't know what kind of behavior should I carry.

By the way I have gained 9 kilograms since she saw me for last time. I was skinny. Now I'm not.

Should I be more like "would you like to go out with me?" or "It won't be good for your new bf when you got a new one, better we must met until then". ?

You kind of ruined your chances with her already. Do some serious reading on these forums to learn what to do for next time, as it can't be covered in one single post here. You need to take several steps back and re-evaluate a lot of things first.