I checked on our tax treaties with a few other countries with this situation and they all had the US citizen paying taxes on US Social Security on their 1040 but they did not have to pay US taxes on the Social Security from the country where they are a resident. The Philippines is one example.