You most likely need to select the new boot device in the UEFI Boot section of the BIOS. The newer UEFI stuff requires a bit more setup in the BIOS to get things working. It won't just recognize new hard drives for booting. It's a security feature.

To install an OS you may also need to tell the UEFI BIOS to boot from your installation media.