A Gaivota-de-patas-amarelas distribui-se na região circum-mediterrânea, incluindo a região macaronésia. Recentemente ampliou a sua área de distribuição para Norte, ao largo da costa atlântica francesa e algumas zonas húmidas do centro da Europa (ver [Arizaga et al., 2009]). Em Portugal está presente ao longo de grande parte da orla costeira continental, em particular na Berlenga, Peniche, e na Área Metropolitana do Porto.