Полагаю, что еще лет двадцать назад никто бы не понял, что вы имеете в виду. Было слово "земляк", означавшее общее территориальное происхождение, а соотечественник был исключительно согражданином. Словотворчество началось потом, когда стали организовывать конгресс "соотечественников".
К тому же судить надо не только по этой цитате. Брин согласно толкованиям госдумы вашим соотечественником не является. И в любом случае соотечественнику необходимо удостоверение.