US Secretary of State Marco Rubio has spoken with Yemeni Prime Minister Ahmed bin Mubarak and discussed cooperation to stop attacks by Houthi rebels in the region, the State Department said, Reuters reports.