My son and I left "home" when he was almost 2. Up until 3 his father was not a very regular contact (being in two different countries didn't help but that was not the real reason), but after that he seemed to want to be more involved, so as my son grew, so did his relationship with his father. To ease it out for him, I helped by being there to all the skypeing sessions (which lasted very little when my son was 2 to 3,5 y.o,with time increasing as he got older), I encouraged him to talk over the phone with his dad, BUT never, NEVER did I push for these things to happen. I simply let my son's feelings towards his father and his desires lead my way towards managing their contacts/relationship. So the first 3 years have been smooth (my son being happy/ok talking/skypeing with his dad but nothing major), during this last year my son is asking more about his dad and also told me a couple of times he misses him and would like him close (he's almost 6, so much older).Now, i have a good relationship with my ex and he WANTS to be involved in his son's life, even though we live in two different continents, so he is VERY available to our son when he needs him. That's why I helped my son building an attachement/relationship with him, because I knew his dad would be there for him. But had the situation been different (dad not so involved/willing to be there/reliable) I would have NOT encouraged my son to develop deeper feelings than the ones he would develop without my help, only to be broken hearted/disappointed later by his own father. So in your case it really depends on the stability of her father. You don't want to build this image in her head and heart of a great, loving father who, in reality, cannot fulfill her needs/desires/wishes because he is not there. Distance is NOT a problem, you need to make sure this man is committed to his kid before deciding how to proceed. If you are doubtful, just keep doing what you do, keep it simple and let her process the whole thing in time with no particular expectations and less wounds in her little heart. Good luck.