Mr Bashir kommer att resa till Saudiarabien på fredag, sade Sudans utrikesminister Ibrahim Ghandour.
Ministern tillade att han hoppas att de amerikanska sanktionerna mot Sudan kommer att hävas i juli och sade att han anser att USA vill normalisera förbindelserna.
Förenta staterna har inte bekräftat påståendet.
De ekonomiska sanktionerna mot Sudan infördes 1997 efter det att staten märkts som "sponsor för terrorism".
President Barack Obama undertecknade en exekutiv order om att lätta på några av trottoarkanterna i januari, strax innan han lämnade sitt ämbete.
Vita huset sade att flytten var avsedd att erkänna Sudans ansträngningar för att minska interna konflikter, förbättra den humanitära tillgången till människor som behöver bistånd och begränsa "terrorism".
Barack Obama hade fördröjt minskningen av sanktionerna med 25 veckor för att ge den sudanesiska regeringen incitament att fortsätta sina reformer.
Förbindelserna mellan USA och Sudan har dock inte varit spänningsfria på senare tid.
Landet var en av sju som ingick i Trumps föreslagna reseförbud, tillsammans med Iran, Irak, Libyen, Somalia, Syrien och Jemen.
Det är inte känt om presidenterna Bashir och Trump kommer att träffas när USA:s ledare anländer till Saudiarabien på lördag.
Besöket är Mr Trump första utlandsresa sedan tillträdandet, och han är planerad att ta upp toppmötet på hans "hopp om en fredlig vision av islam".
Under 2009 och 2010 utfärdade Internationella brottmålsdomstolen arresteringsorder mot Bashir för folkmord, krigsförbrytelser och brott mot mänskligheten i samband med konflikten i Darfur, som har krävt minst 300 000 liv.
Han förnekar anklagelserna och har lyckats undkomma gripandet i flera år.
ICC har sitt säte i Haag och inrättades 2002 för att pröva världens mest plågsamma brott, när nationella domstolar inte kan eller vill agera.
En amerikansk tjänsteman berättade NBC News att Trump administrationen motsätter sig inbjudningar eller resor av individer som står inför ICC åtal.
"Förenta staterna har gjort sin ståndpunkt i fråga om sudanesisk president Omar al-Bashir resa klar", sade tjänstemannen.
"Medan Förenta staterna inte är part i Romstadgan, som är det fördrag som inrättade Internationella brottmålsdomstolen, stöder vi starkt ansträngningarna för att hålla dem ansvariga för folkmord, brott mot mänskligheten och krigsförbrytelser, inklusive sådana handlingar i Darfur", tillade tjänstemannen.
Saudiarabien har bjudit in Sudans president Omar al-Bashir, som är efterlyst för påstådda krigsförbrytelser, till ett toppmöte med USA:s president Donald Trump och arabiska och muslimska ledare.