Void coalescence is known to be the last microscopic event of ductile fracture in metal alloys and corresponds to the localization of plastic flow in between voids. Limit-analysis has been used to provide coalescence criteria that have been subsequently recast into effective macroscopic yield criteria, leading to models for porous materials valid for high porosities. Such coalescence models have remained up to now restricted to cubic or hexagonal lattices of spheroidal voids. Based on the limit-analysis kinematic approach, a methodology is first proposed to get upper-bound estimates of coalescence stress for arbitrary void shapes and lattices. Semi-analytical coalescence criteria are derived for elliptic cylinder voids in elliptic cylinder unit cells for an isotropic matrix material, and validated through comparisons to numerical limit-analysis simulations. The physical application of these criteria for realistic void shapes and lattices is finally assessed numerically.