America's relationship with Pakistan is extremely important to national security interest, the White House said today as Secretary of State John Kerry arrived in Islamabad to hold talks with the new civilian leadership.