The Interpol has issued a Red Corner Notice against absconding billionaire Mehul Choksi, who is accused of cheating state-run Punjab National Bank to the tune of Rs 13,000 crore in alleged collusion with his nephew Nirav Modi, officials said Thursday.