System and methods for out-of-band pairing sterile medical device with non-sterile devices without compromising sterility thereof. A system includes a sterile medical device; a non-sterile computing device; at least one near field communication (NFC) tag; and a sterile packaging enclosing the sterile medical device. In one example, a sterile percutaneous needle guidance device needs to pair and communicate with a non-sterile computer. The sterile device has an NFC tag embedded in the sterile device and an NFC tag embedded in the sterile packaging. The two NFC tags include identification information duplicate of each other. Before opening the sterile packaging either NFC tag can be scanned with the non-sterile device to initiate wireless pairing. If the sterile package is opened before pairing, the NFC tag contained in the packaging can be brought out of the sterile field and scanned with the non-sterile computer thus preserving the sterility of the sterile device.