Six species of spider (Arachnida: Araneae) are newly recorded from a series of localities in the eastern part of the Republic of the Sudan. Crossopriza pristina (Simon, 1890) (Pholcidae) was found at Tokar and New Halfa. These represent the first African records of this species. Hippasa cinerea Simon, 1898 (Lycosidae) was found at New Halfa, Pardosa oncka Lawrence, 1927 (Lycosidae) and Wadicosa fidelis (O. Pickard-Cambridge, 1872) (Lycosidae) were both found in the Dinder National Park. Plexippoides flavescens (O. Pickard-Cambridge, 1872) (Salticidae) was found at New Halfa, and Pseudicius spiniger (O. Pickard-Cambridge, 1872) (Salticidae) — already known from South Sudan — is here reported from the Dinder National Park in the Republic. Additionally, we offer several new locality records for five species previously documented from the Republic of the Sudan. Afrofilistata fradei (Berland & Millot, 1940) (Filistatidae) was found at New Halfa, Ocyale pilosa (Roewer, 1960) (Lycosidae) was found in the Dinder National Park, Pardosa injucunda (O. Pickard-Cambridge, 1876) (Lycosidae) was found at New Halfa, Kassala, and in the Dinder National Park, Thomisus daradioides Simon, 1890 (Thomisidae) at Khashm El-Gerba and at New Halfa, and Plexippus paykulli (Audouin, 1825) (Salticidae) at New Halfa, Kassala, and in the Dinder National Park.