The Nato commander in Afghanistan arrived in Pakistan today for talks with military officials on the contentious issue of security along the porous Pakistan-Afghan border.