Except for its coastline it is completely surrounded by the country of Senegal . The River Gambia flows from Senegal through its center and into the Atlantic Ocean . The Gambia is the smallest country on mainland Africa , bordered to the north , east , and south by Senegal , with a short coastline on the Atlantic Ocean in the west .