How many countries have been Roman provinces? 41 European, Asian and African states have been Roman provinces in whole or in part.