I've neve used them personally but I know parted can create them and it looks like the kernel option is CONFIG_EFI_PARTITION which is on by default in Debian, I don't have an Ubuntu machine to ...