The First Deputy Prime Minister and Minister of Interior, Alfredo Pérez Rubalcaba, has made a surprise visit, and his first, to Afghanistan, arriving in Herat at 04:00 Spanish time.