11 августа 2010 года в товарищеском матче против сборной Бразилии Омар дебютировал за сборную США. Летом 2013 года в составе национальной сборной Гонсалес завоевал Золотой кубок КОНКАКАФ. На турнире он сыграл в финальном поединке против сборной Панамы.