The electrostatic interaction between pairs of spherical or macroscopically long, parallel cylindrical colloids trapped at fluid interfaces is studied theoretically for the case of small inter-particle separations. Starting from the effective interaction between two planar walls and by using the Derjaguin approximation, we address the issue of how the electrostatic interaction between such particles is influenced by their curvatures and by the wetting contact angle at their surfaces. Regarding the influence of curvature, our findings suggest that the discrepancies between linear and nonlinear Poisson-Boltzmann theory, which have been noticed before for planar walls, also occur for spheres and macroscopically long, parallel cylinders, though their magnitude depends on the wetting contact angle. Concerning the influence of the wetting contact angle θ simple relations are obtained for equally sized particles which indicate that the inter-particle force varies significantly with θ only within an interval around 90 • . This interval depends on the Debye length of the fluids and on the size of the particles but not on their shape. For unequally sized particles, a more complicated relation is obtained for the variation of the inter-particle force with the wetting contact angle. arXiv:1808.09926v2 [cond-mat.soft]