Pavlovce sa nachádzajú v okrese Rimavskej Soboty. Ležia uprostred Rimavskej Kotliny, na nive a terase Rimavy. Nadmorská výška stredu obce je 188 m.n.m., chotár s rozlohou 707 ha je v rozpätí nadmorských výšok 183–265 m.n.m.