Taiwan has severed diplomatic ties with Senegal and stopped aid to the west African country following its decision to re-establish diplomatic relations with the Beijing government .