To do this, after you have created your Departments Navigate to TreeManger->Tree Manager and select Appropriate Security Tree (In General in People soft this will be DEPT_SECURITY).Attach your newly created Department in the tree in the required node. Then after run HR_FASTVIEW Application engine by Navigati through-

SetupHRMS->Security->Department Security->Update dept Security.