Algerian President Abdelmadjid Tebboune will travel to Saudi Arabia on Wednesday, state media reported, his first state visit since being elected in December.