We have rental property in another country as well. The first year we had the rental property, I used TurboTax Premier. I then compared to Deluxe the following year and found that it seemed to cover everything that Premier had that's needed to complete Schedule E. So I've just been using Deluxe since then.
