Pakistan threatened to deport Afghan refugees awaiting relocation unless their cases are swiftly processed by host governments, officials said Monday.