राजु खड्काले १९९६ मा नेपालको राष्ट्रिय क्रिकेट टोलीबाट अन्तर्राष्ट्रिय स्तरमा पदार्पण गरे, जुन नेपालको क्रिकेट इतिहासका लागि एक महत्वपूर्ण मोड थियो। उनका लागि त्यो समय नेपाली क्रिकेट विकासको प्रारम्भिक चरण थियो, जब स्रोत साधन र पूर्वाधारहरू निकै सीमित थिए र नेपाल विश्व क्रिकेट मानचित्रमा नयाँ अनुहार जस्तै थियो। त्यसैले, उनको अन्तर्राष्ट्रिय क्रिकेटमा प्रवेशले नेपाली क्रिकेटको लागि आशा र सम्भावनाका नयाँ ढोका खोल्यो।
राजु खड्काले आफ्नो पहिलो अन्तर्राष्ट्रिय खेल बंगलादेशविरुद्ध खेले, जहाँ उनले आफ्नो बलियो खेल कौशल प्रस्तुत गर्दै सबैको ध्यान आफ्नो तर्फ तान्न सफल भए। उनले दायाँ हातको बलिङ र ब्याटिङमा समान रूपमा राम्रो प्रदर्शन गरे, जसले उनलाई नेपाली क्रिकेटमा एक बहुआयामी खेलाडीको रूपमा स्थापित गरायो। त्यस समयमा नेपाली टोलीले आफ्नो परिचय बनाउने क्रममा धेरै संघर्ष गरिरहेको थियो, तर राजुको निरन्तरता, धैर्य र लगावले टोलीको प्रदर्शनमा उल्लेखनीय सुधार ल्यायो।
१९९६ मा मलेशियामा आयोजना गरिएको एशियन क्रिकेट काउन्सिल (ACC) ट्रॉफीमा राजु खड्काले नेपालको प्रतिनिधित्व गरे, जहाँ टोलीले उत्कृष्ट खेल प्रदर्शन गरी आफ्नो क्रियाशीलता विश्व क्रिकेट समुदायमा देखाउन थाल्यो। त्यो प्रतियोगिताले नेपाली क्रिकेटलाई नयाँ उचाइमा पुर्यायो र टिममा आत्मविश्वास थप्यो। राजुको बलियो नेतृत्व र खेल कौशलले टोलीलाई विभिन्न चुनौतीहरू सामना गर्न सक्षम बनायो।
त्यसपछि, राजुले १९९८, २००० र २००२ मा पनि निरन्तर ACC ट्रॉफीमा नेपालको प्रतिनिधित्व गरे। यी वर्षहरूमा उनले केवल खेलाडीको हैसियतमा मात्र नभई कप्तानको रूपमा पनि टोलीको नेतृत्व गरिरहेका थिए। कप्तानीमा उनले टिमलाई राम्रो रणनीति र अनुशासनमा बाँध्दै दोस्रो स्थानसम्म पुर्याउन सफल भएका थिए। उनको नेतृत्व क्षमताले टोलीमा समन्वय र आत्मबल बढायो, जसले नेपाली क्रिकेटलाई अन्तर्राष्ट्रिय प्रतियोगिताहरूमा थप प्रतिस्पर्धी बनायो।
राजुको यी प्रारम्भिक वर्षहरूको योगदानले नेपाली क्रिकेटलाई एक स्थापित र सम्मानजनक खेलकुद समूहको रूपमा विकास गर्न मद्दत पुर्यायो। उनले कठिन परिस्थितिमा पनि निरन्तर उत्कृष्ट प्रदर्शन गरेर टीमलाई विश्व क्रिकेट परिवारमा आत्मविश्वासका साथ सामेल गराउन महत्वपूर्ण भूमिका खेले। यस प्रकार, राजु खड्काको राष्ट्रिय क्रिकेटमा पदार्पण र प्रारम्भिक करियर नेपाली क्रिकेटको इतिहासमा एक प्रेरणादायी अध्यायको रूपमा चिनिन्छ।