要在全国发行的报纸上发布广告，需要遵循以下步骤：

确定广告需求和目标受众：在发布广告之前，需要明确广告宣传的内容、目的和受众群体，以便选择适合的报纸和广告类型。

选择适合的报纸：根据目标受众和广告预算等因素，选择适合的报纸。全国发行的报纸有很多，可以根据阅读量、覆盖面和影响力等因素进行选择。

确定广告类型和内容：根据广告宣传的需求，可以选择不同类型的广告，如分类广告、工商广告等。同时，需要提供详细的广告内容和素材，如文字、图片、视频等。

联系报纸广告部门：与选定的报纸的广告部门联系，咨询相关费用和发布要求，并填写广告发布申请表格。

提交广告审查：根据相关法规和规定，需要对广告内容进行审查。如果广告内容不符合规定，需要进行修改或退回重新制作。

确认发布计划和费用：在广告审查通过后，需要与报纸广告部门确认发布计划和费用，并签署合同。

等待发布：根据合同约定的发布时间和周期，等待报纸出版并发布广告。

监测和评估效果：在广告发布后，需要监测和评估广告效果，以便对未来的广告宣传进行调整和优化。

需要注意的是，全国发行的报纸广告发布需要遵循相关法规和规定，如广告法、商标法、消费者权益保护法等。同时，不同报纸的广告发布要求和费用也可能有所不同，需要仔细了解和考虑。