Integral circulant graphs are proposed as models for quantum spin networks enabling perfect state transfer. Understanding the potential information transfer between nodes in such networks involves calculating the maximal graph diameter. The integral circulant graph ICGn(D) has vertex set Zn={0,1,2,…,n−1}, with vertices a and b adjacent if gcd(a−b,n)∈D, where D⊆{d:d|n,1≤d<n}. Building on the upper bound 2|D|+1 for the diameter provided by Saxena, Severini, and Shparlinski, we prove that the maximal diameter of ICGn(D) for a given order n with prime factorization p1α1⋯pkαk is r(n) or r(n)+1, where r(n)=k+|{i|αi>1,1≤i≤k}|. We show that a divisor set D with |D|≤k achieves this bound. We calculate the maximal diameter for graphs of order n and divisor set cardinality t≤k, identifying all extremal graphs and improving the previous upper bound.