External Affairs Minister Sushma Swaraj today arrived here on a two-day visit, a first by a Minister in the Modi Government, during which she will hold talks with her Pakistani counterpart Sartaj Aziz and call on Prime Minister Nawaz Sharif.