Rubio will travel to the Munich Security Conference and to Israel, the United Arab Emirates, Qatar and Saudi Arabia from February 13-18, the senior State Department official said late on Thursday.