Consider Phlebas (Culture, #1)

by Iain M. Banks

They were human, but that word covered so many different species throughout the galaxy it was a continuing subject for debate who was and who wasn’t human.