You can either call by full international number including country code or by e-mail address associated with Facetime account. Works both ways at least between USA and Russia. Although you can't see if someone is online but it is no different than just calling. Also some of my Skype contacts hide themselves as being offline, so I still have to call them before knowing if they there or not.
5/19/12 at 4:24pm