In this paper, we study state synchronization problem for homogeneous networks of multi-agent systems subject to unknown, nonuniform and arbitrarily large communication delays. A scale-free design framework utilizing localized information exchange has been adopted. The protocol design is solely based on agent models such that we do not need any information about the communication networks and the number of agents. Moreover, the necessary and sufficient solvability conditions are established.