Administrative boundaries are boundaries therefore type=boundary seems logical.
Plus multilinestring appears to have a saying that ways aren't connected from start to end, whilst a boundary has necessarily a start and an end (there are of course exceptions but Andore//France appears to be straight boundary)
https://wiki.openstreetmap.org/wiki/Relation:multilinestring