In medieval history , Ifriqiya or Ifriqiyah was the area of the coastal regions of what are today western Libya , Tunisia , and eastern Algeria . In medieval history , Ifriqiya or Ifriqiyah was the area comprising the coastal regions of what are today western Libya , Tunisia , and eastern Algeria .