Albumin is the most abundant protein in blood where it has a pivotal role as a transporter of fatty acids and drugs. Like IgG, albumin has long serum half-life, protected from degradation by pH-dependent recycling mediated by interaction with the neonatal Fc receptor, FcRn. Although the FcRn interaction with IgG is well characterized at the atomic level, its interaction with albumin is not. Here we present structure-based modelling of the FcRn-albumin complex, supported by binding analysis of site-specific mutants, providing mechanistic evidence for the presence of pH-sensitive ionic networks at the interaction interface. These networks involve conserved histidines in both FcRn and albumin domain III. Histidines also contribute to intramolecular interactions that stabilize the otherwise flexible loops at both the interacting surfaces. Molecular details of the FcRn-albumin complex may guide the development of novel albumin variants with altered serum half-life as carriers of drugs.