翁長向副外務大臣武藤容治提交了包括要求削減駐沖繩美海軍陸戰隊的要求書。他批評了日美兩國政府的應對，稱「每次發生案件都要求整肅綱紀、採取措施防止再發，但現狀完全沒有改變」。
武藤介紹了通過改善對《日美地位協定》的運用明確美軍人員的範圍等政府考慮採取的對策，表示「將迅速開展工作拿出有效的再發防止措施」。
遇害女性屍體被遺棄地恩納村的村長、嫌疑人工作的嘉手納基地所在的嘉手納町町長等與翁長一同前往了外務省。
19日在那霸市舉行的「縣民大會」通過了決議，要求修改《日美地位協定》和美海軍陸戰隊撤離沖繩。組織者稱共有約6.5萬人參加集會，向日美兩國政府表達了抗議。
據報道，翁長當天下午還將前往首相官邸和美國駐日大使館提出同樣的要求。
美國國務院發言人柯比在20日的記者會上稱：「這起犯罪事件的惡劣程度難以用語言形容，我們也理解集會眾人內心的強烈憤慨。」
在此基礎上，柯比強調：「國防部正在認真討論是否有必要修改日美地位協定。這不是表面功夫，我們正認真地對待此事。」 柯比表示，美國正在努力改善。
