Pakistan and Armenia have officially started diplomatic relations and recognized each other as independent and sovereign countries.