دولت صنعا که اکثر مردم یمن تحت آن زندگی می‌کنند، به سرعت هشدار داد پروژه استارلینک ممکن است تهدیدی برای یمن و امنیت ملی این کشور باشد. محمد البخیتی، عضو دفتر سیاسی جنبش انصارالله از موضع سفارت آمریکا انتقاد کرد و گفت: این موضع، ارتباط میان راه اندازی استارلینک و جنگ آمریکا علیه یمن را تائید می‌کند.
