This paper establishes the Markov nature of the bivariate sequence of record epochs and record values in a Markov sequence. The properties of records from three extremal Markov sequences are explicitly obtained and an associated problem of identifiability based on record values is discussed.