Try a "Come-To-Me" type of love spell. Google it. This sub-family of love spells often includes moving candles (moving your candle and your lover's candle progressively closer together over the course of the working). Other common elements include magnets, Lodestones (magnetic rocks), and incorporate magically fixed "lures" such as love letters, phone calls, gifts, and other things to open the doors of communication.
Many times the botanicals in these spells' recipes include herbs that work as "summoners" as well as your traditional love herbs.
In a reconciliation type spell, physical proximity doesn't matter as much as emotional proximity or time elapsed. If you still have contact with this person it will obviously be easier to draw him back to you versus someone you broke up with years ago. Also having access to their personal effects such as hair, handwriting, soiled clothes, foot tracks, business card, photo, etc., makes for more powerful work. Other than that, feel free to work on a person from another country - it just might make it a touch more challenging. Good luck!