在行政机关内部赔偿程序中，受害人提出赔偿请求，赔偿义务机关受理请求都必须符合一定条件，履行法定手续。这些要件和手续大致可以分为两大类：
(一)实体要件
请求权人向赔偿义务机关请示赔偿，应当具备以下实体要件：
1、请求权人原则上是因行政机关及公务员执行职务行为而直接受损害的人。如被违法拘留的人，被非法没收财物的人，被殴打、拘禁的人。至于受害人死亡的，其继承的、被抚养人、支付丧葬费的人为请求权人。未成年人和精神病人等无行为能力人，限制行为能力人受侵害而提出赔偿请求时，由其法定代理人代理。
2、被请求人为行政赔偿义务机关。
3、请求依据是能够证明的损害事实。包括已受损失和必然的可得利益损失，不是假想、预料、期待的非现实损害，以及相关的法律文件，包括确定行政机关赔偿义务和受害人请求权的一般赔偿法和特别法。
(二)程序要素
从许多国家、地区行政赔偿立法及实践看，程序要素是请求权人提出赔偿请求，行政赔偿义务机关履行赔偿义务的步骤、方法、形式要求等综合因素。它主要包括：书面申请、法定期限内提出、行政机关决定或协议期限、协议及赔偿金额限制等。
1、书面请求
受害人等向赔偿义务机关提出赔偿请求，须以书面形式进行。请求赔偿行为属要式法律行为，因此，仅以口头表示请求赔偿的意思是不够的，难以构成具有法律效力的法律行为，例如，《美国联邦侵权赔偿法》第2401条规定："除非于求偿权发生后二年内对于有关联邦行政机关以书面提出赔偿请求，……对于美国联邦政府的侵权行为之诉，即归于消灭。"我国法律目前并未规定向行政机关提起赔偿请求须以书面形式为之，但实践中做法则多采用书面形式。如行政复议程序中附带请求赔偿的，须以复议申请书为基础提出附带请求，一般均采用书面形式。
2、法定期限内提出请求
向行政机关提出赔偿请求，必须在法定期限内提起，这与诉讼上的消灭时效是一致的。许多国家、地区的法律都明确规定了国家赔偿的请求期限，即请求权的消灭时效。其意义在于督促权利人及时行使求偿权利，义务人早日履行其义务，以免时过境迁，发生举证困难，解除请求人与赔偿机关及公务员的顾虑。如果请求权人不能在法定期限内向赔偿义务机关或其他有关机关提出赔偿请求，则丧失胜诉权，即丧失要求法院强制义务人履行义务的权利。当然，即使在时效届满的情况下，权利人仍提出请求，义务人主动履行义务的，权利人仍有权受领。行政赔偿的请求期限也就是消灭时效、诉讼时效。由于它与民事赔偿有一定区别，因此多采用短时效。
3、行政机关决定或与请求人协议的时限
赔偿义务机关收到赔偿请求权人的书面申请后，一般会出现三种结果，一是认为无赔偿义务，作出拒绝赔偿的决定；二是认为可以赔偿，与请求权人进行协议；三是既不拒绝，也不协议而是拖延不答复。为了保证请求权人及时获得赔偿，督促赔偿义务机关尽早履行义务，许多国家和地区的法律均规定了赔偿义务机关作出决定或协议的期限。例如，韩国法律规定赔偿审议会作出认可或拒绝的期限为两个月，超过两个月不作决定的，赔偿请求权人可直接起诉。奥地利法律规定，被害人提出赔偿请求三个月内，如赔偿义务机关拒绝或未确认，被害人有权起诉。
规定行政赔偿义务机关受理请求后的决定或协义期限有利于尽快解决赔偿纠纷，防止一案久拖不决，损害当事人的权益和行政效率。我国目前尚无明确规定，根据行政复议条例规定，附带请求行政赔偿的，与复议期限一致，复议机关应在两个月内作出裁决。今后国家赔偿立法也可规定为两个月的协议或决定期限。
4、协议或决定赔偿的金额限制
为了防止行政机关为安抚受害人滥用赔偿权，有些国家和我国台湾规定行政机关自行决定赔偿数额的限制。美国《联邦侵权赔偿法》规定，行政机关对超过25000美元作出赔偿裁决，妥协与和解，应事前获得司法部长或其指定人的批准始为有效。我国台湾"国家"赔偿法施行细则规定：赔偿义务机关有权在一定金额限度内，迳行决定赔偿金额，超过限度，应报请其直接上级机关决定。金额限度，由行政院依据机关等级、性质、事权大小和经济状况决定。我国现行法律法规对此尚无规定，可以考虑在今后的国家赔偿法细则中对不同级行政机关决定赔偿的数额予以规定和限制。
