This memo proposes a set of solutions for the discovery of DNS64 [I-D.ietf-behave-dns64] service. Three solution candidates are proposed: SRV RR, DHCP and RA-based.