Hey CamLucas93,
If I understand correctly, you traveled to another country and the music is no longer on your device. Is the music no longer listed in the library, or is it no longer downloaded to the device? You would also need to add and download the songs if they are no longer listed in the library.
Add and download music and video content from the Apple Music catalog
"Some of your previous purchases (apps, music, movies, TV shows, books, etc.) might not be available in your new country or region. Certain types of purchases or content aren't available at all in some countries or regions. "
Change your Apple ID country or region
Please don't hesitate to let us know if the steps resolved your issue or if you need additional assistance.
Thank you for using Apple Support Communities. Have a good one.