PNB Housing Finance has informed the stock exchanges that it has received board approval for the issuance of non-convertible debentures worth up to Rs 5,000 crore in tranches on a private placement basis.