Le prime reazioni al lancio della "Graph Search" mostrano molte preoccupazioni sulla privacy.<ref> name="Carlson, Nicholas. (17 Jan. 2013). “Facebook's Search Is Based On A 'Con'.” Business Insider. <http://www.businessinsider.com/facebooks-search-results-will-be-totally-irrelevant-because-likes-are-50-fake-2013-1>.<"/ref><ref>Decugis, Guillame. (22 Jan. 2013). “The Big Problem With Facebook's Graph Search: Privacy Constraints.” Fast Company. < http://www.fastcompany.com/3004952/big-problem-facebooks-graph-search-privacy-constraints>.</ref><ref name="Gonsalves">''Facebook’s Graph Search Worries Security Experts'', A. Gonsalves, ''Network World'', 25 gennaio 2013</ref> L'azienda Crimson Hexagon ha riferito che il 19 per cento degli utenti che parlano del lancio della funzione affermano che hanno grosse preoccupazioni sulla tutela della privacy.<ref name="O'Reilly">''[http://www.marketingweek.co.uk/facebooks-graph-search-could-be-googles-gain/4005409.article Facebook's Graph Search could be Google's gain]'', Lara O'Reilly, ''MarketingWeek'', 18 gennaio 2013</ref> Facebook ha accennato a queste preoccupazioni e ha sottolineato che la ricerca opera all'interno delle impostazioni di privacy preesistenti: gli utenti possono accedere solo a informazioni che sono già a loro disposizione.<ref name="FB Privacy"/> La funzione rende, solamente, più facile la consultazione di queste informazioni e le rende potenzialmente più accattivanti da trovare.<ref name="O'Reilly"/> Sono inoltre state sollevate delle forti preoccupazioni correlate al phishing e la comparsa di soggetti minorenni nei risultati della ricerca.<ref name="Gonsalves"/>><ref name="FB Search"/><ref>Bradley, Tony. (16 Jan. 2013). "Facebook Graph Search is and awesome tool for phishing attacks." PCWorld. <http://www.pcworld.com/article/2025397/facebook-graph-search-is-an-awesome-tool-for-phishing-attacks.html>.</ref>
