Nurses should refer patients for further medical evaluation if: - The weight loss is more than 5% of body weight over 6-12 months without a clear reason. - There are accompanying symptoms such as persistent fatigue, fever, or gastrointestinal issues. - The patient has a history of chronic diseases or cancer.