AN IPTV receiver and a method of discovering an IPTV service are provided. A network interface transmits and receives an IP packet through a network. An IP network stack checks a destination of the received IP packet and classifies the IP packet according to a protocol. A Service Information (SI) decoder parses a service provider discovery record included in the IP packet to read registration server address information included in the service provider discovery record and parses a provision information record included in the IP packet to read EPG discovery information included in the provision information record. An IPTV Terminal Function (ITF) operation controller controls a request of a registration to be transmitted based on the read registration server address information controlling a request of a registration to be transmitted based on the read registration server address information for receiving the provision information record.