行政职务关系是指公务员基于其行政职务与行政机关之间构成的权利义务关系。这种关系是公务员接受国家委托，从事行政事务管理工作，而行政机关则对公务员的活动承受一切法律后果。简而言之，行政职务关系是行政机关与公务员之间的法律关系，它规定了公务员的权利和义务，以及行政机关对公务员的管理和公务员对行政机关的服从。