The Iranian government rejects the US' proposal to lift sanctions "step-by-step" and instead demands the lifting of all sanctions, Iran's state Press TV reported Saturday.