Heidi Gannon föddes i Wales och hennes syster Jo Baines föddes i England ungefär två timmar efteråt.
Deras mamma visste inte att hon hade tvillingar.
En uppsättning tvillingar föddes i England och Skottland 2012 och ansågs vara de första att födas i olika länder, men Heidi och Jo föddes mycket tidigare, 1976.
Familjen har varit i kontakt med Guinness World Records som har bekräftat att de kommer att uppdatera sina skivor.
En talesman sade: "Vi fick kännedom om Marie-Baines och Gannons anspråk på detta rekord förra veckan och efter viss forskning med våra tvillingkonsulter har vi kunnat kontrollera att de verkligen är de första tvillingarna som föds i olika länder."
Tvillingar gör anspråk på världsrekordet som det första paret som föds i olika länder - nästan 40 år senare.